Какова будет суммарная длина фундаментальных циклов относительно каркаса, построенного с помощью поиска в ширину для графа K₇ ?

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

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