Сколько имеется абстрактных обыкновенных графов с набором степеней (2, 2, 4, 4, 5, 5)?

вопрос

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

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

Отправить

• # Какое наименьшее число ребер нужно удалить из графа , чтобы превратить его в хордальный?
• # Сколько различных наибольших паросочетаний имеется в графе ?
• # Какое наименьшее число ребер нужно удалить из графа K6, чтобы получился планарный граф?
• # В каких из следующих случаев можно утверждать, что путь, соединяющий вершины x и y в BFS-дереве, является кратчайшим путем между ними в графе?
• # Сколько имеется абстрактных двусвязных графов с 4 вершинами?