Question

СРОЧНО!!! ДАЮ 100 БАЛЛОВ!!!!!!!
в графе 18 вершин, причём степень каждой вершины равна 2 или 5, вершины обеих степеней присутствуют. сколько компонент связности может быть в таком графе?

Answer 1

Ответ:

От 1 до 5

Пошаговое объяснение:

На рисунке приведены примеры. Больше пяти из-за условия существования вершины степени 5 быть не может. Минимум 6 вершин будет в компоненте с вершиной степени 5 и минимум 3 должно быть в компонентах степени 2.