В графе K₆ все ребра некоторого гамильтонова цикла имеют вес 2, а все остальные ребра - вес 5. Каков будет вес дерева, построенного для этого графа с помощью алгоритма Дейкстры?

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

• # Какие из следующих равенств выполняются для любых графов G1 и G2?
• # Что происходит с диаметром графа при удалении вершины?
• # Сколько имеется абстрактных деревьев с 6 вершинами?
• # Алгоритм поиска в ширину применяется к дереву, заданному списками смежности. Какие оценки трудоемкости справедливы в этом случае?
• # Какова будет суммарная длина фундаментальных циклов относительно каркаса, построенного с помощью поиска в ширину для графа K7 ?