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

вопрос

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

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

Отправить

• # Сколько имеется неориентированных графов, в которых допускаются петли, но не кратные ребра, с множеством вершин {1, 2, 3}?
• # Что происходит с хроматическим числом графа при удалении ребра?
• # Сколько имеется абстрактных графов с 4 вершинами диаметра 2?
• # Для некоторого графа построено BFS-дерево с корнем . Ребро графа дереву не принадлежит. Какие из следующих соотношений могут выполняться ( обозначает расстояние между вершинами в графе)?
• # Какие из следующих утверждений справедливы для любого двусвязного графа?