|
Минимальная степень вершины неориентированного графа G равен k. Доказать, что в этом графе есть простой цикл длиной k или больше. задан 1 Окт '18 18:27 
Student000 |
Здравствуйте
Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.
Присоединяйтесь!
отмечен:
задан
1 Окт '18 18:27
показан
612 раз
обновлен
1 Окт '18 18:34
Связанные вопросы
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Эта задача была здесь. Там доказано более сильное утверждение о цикле длиной >=k+1. Только при k=1 цикла может вообще не быть.