Верно ли, что если каждая вершина графа имеет степень 1 или 2, и в графе нет (простых) циклов нечётной длины, то в графе есть совершенное паросочетание?

задан 24 Ноя '19 16:26

Очевидно, что нет: пусть одна точка соединена с двумя другими.

Вообще, это повтор.

(24 Ноя '19 18:15) falcao
10|600 символов нужно символов осталось

Вопрос был закрыт. Причина - "Повтор вопроса". Закрывший - falcao 24 Ноя '19 18:16

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

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

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

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

отмечен:

×513

задан
24 Ноя '19 16:26

показан
41 раз

обновлен
24 Ноя '19 18:16

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

по почте:

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

по RSS:

Ответы

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

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