Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты
Категории Все вопросы проекта Компьютеры, Интернет Темы для взрослых Авто, Мото Красота и Здоровье Товары и Услуги Бизнес, Финансы Наука, Техника, Языки Философия, Непознанное Города и Страны Образование Фотография, Видеосъемка Гороскопы, Магия, Гадания Общество, Политика, СМИ Юридическая консультация Досуг, Развлечения Путешествия, Туризм Юмор Еда, Кулинария Работа, Карьера О проектах Mail.ru Животные, Растения Семья, Дом, Дети Другое Знакомства, Любовь, Отношения Спорт Золотой фонд Искусство и Культура Стиль, Мода, Звезды Полный список Спросить Лидеры
Поиск по вопросам

Вопрос о планарных графах Как доказать, что планарный граф с минимальной степенью 5 содержит цикл длины 6?

Masha Ученик (161), закрыт 9 лет назад
Лучший ответ
Саша Русанов Высший разум (209170) 9 лет назад
Применить индукцию
Остальные ответы
zZZ0oO1Z Мудрец (19672) 9 лет назад
Граф конечный, неориентированный, без кратных ребер?
MashaУченик (161) 9 лет назад
Да
Похожие вопросы