Главная /
Графы и алгоритмы /
Какое наименьшее число ребер нужно удалить из графа K6, чтобы получился двудольный граф?
Какое наименьшее число ребер нужно удалить из графа K6, чтобы получился двудольный граф?
вопросПравильный ответ:
4
5
6
7
Сложность вопроса
16
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
Большое спасибо за подсказками по интуиту.
16 ноя 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Сколько имеется неориентированных графов, в которых допускаются петли, но не кратные ребра, с множеством вершин {1, 2, 3}?
- # Сколько имеется абстрактных ориентированных графов без петель и кратных ребер с 3 вершинами и 3 ребрами?
- # В связном взвешенном графе для каждой вершины выбрано одно инцидентное ей ребро наибольшего веса. Какие из следующих утверждений верны?
- # В планарном графе семь вершин, из которых три имеют степень 4, остальные степень 5. Сколько граней будет в плоском изображении этого графа?
- # Какие из следующих утверждений верны?