Какое наименьшее число ребер нужно удалить из графа K₈ , чтобы получился граф, в котором есть эйлеров цикл?

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

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