Минимальная степень вершины неориентированного графа G равен k. Доказать, что в этом графе есть простой цикл длиной k или больше.

задан 1 Окт 18:27

Эта задача была здесь. Там доказано более сильное утверждение о цикле длиной >=k+1. Только при k=1 цикла может вообще не быть.

(1 Окт 18:34) falcao
10|600 символов нужно символов осталось

Вопрос был закрыт. Причина - "Повтор вопроса". Закрывший - falcao 1 Окт 18:34

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

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

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

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

отмечен:

×1,074
×135

задан
1 Окт 18:27

показан
37 раз

обновлен
1 Окт 18:34

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

по почте:

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

по RSS:

Ответы

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

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