Главная /
Графы и алгоритмы /
Сколько имеется абстрактных обыкновенных графов с набором степеней (3, 3, 4, 4, 5, 5)?
Сколько имеется абстрактных обыкновенных графов с набором степеней (3, 3, 4, 4, 5, 5)?
вопросПравильный ответ:
0
1
2
3
Сложность вопроса
89
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
Очень сложные тесты
01 фев 2020
Аноним
Благодарю за решебник по intiut'у.
09 июл 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # В связном взвешенном графе для каждой вершины выбрано одно инцидентное ей ребро наибольшего веса. Какие из следующих утверждений верны?
- # Для двудольного графа с заданным в нем паросочетанием построено дерево достижимости T с корнем в свободной вершине a. Какие из следующих утверждений верны?
- # Корневое дерево имеет радиус 4, а у каждой его вершины не более двух сыновей. Каково наибольшее число вершин в таком дереве?
- # Для двудольного графа построено BFS-дерево с корнем . Ребро графа дереву не принадлежит. Какие из следующих соотношений могут выполняться ( обозначает расстояние между вершинами в графе)?
- # Чему равно число независимости графа Q3?