Сколько различных абстрактных двудольных графов можно получить, добавляя одно ребро к графу ?

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

• # Пусть - список ребер графа в порядке убывания весов. Какие из следующих утверждений верны для любого графа и любой весовой функции?
• # Сколько ребер нужно удалить из наименьшего реберного покрытия графа , чтобы получить наибольшее паросочетание этого графа?
• # Корневое дерево имеет радиус 4, а у каждой его вершины не более двух сыновей. Каково наибольшее число вершин в таком дереве?
• # Какие из следующих графов являются двудольными?
• # Пусть h - высота BFS-дерева, построенного для графа G. Какие из следующих утверждений верны?