Найти все графы-пути и графы-циклы, дополнение которых - это граф-путь или граф-цикл. Обосновать почему найдены все (не все)

задан 22 Окт '19 21:49

1

Тут нужен полный просмотр вариантов, он лёгкий. У графа-пути L2 дополнение пустое. У L3 это отрезок+точка. У L4 будет L4, что подходит. У L5 и выше, крайние вершины в дополнении приобретут степень >=3, что можно не смотреть.

С циклами аналогично: подходит C5, а дальше в дополнении получатся степени вершин >=3. С циклическими графами C3, C4 всё ясно сразу.

Вообще, такого рода задачи не требуют никаких знаний, а требуют разбора вариантов.

(22 Окт '19 22:53) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×513

задан
22 Окт '19 21:49

показан
138 раз

обновлен
22 Окт '19 22:53

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru