Какое наименьшее число ребер нужно удалить из графа K₆, чтобы получился двудольный граф?

вопрос

Правильный ответ:

Оставить комментарий

Отправить

• # Сколько имеется неориентированных графов, в которых допускаются петли, но не кратные ребра, с множеством вершин {1, 2, 3}?
• # Сколько имеется абстрактных ориентированных графов без петель и кратных ребер с 3 вершинами и 3 ребрами?
• # В связном взвешенном графе для каждой вершины выбрано одно инцидентное ей ребро наибольшего веса. Какие из следующих утверждений верны?
• # В планарном графе семь вершин, из которых три имеют степень 4, остальные степень 5. Сколько граней будет в плоском изображении этого графа?
• # Какие из следующих утверждений верны?