в графе 18 вершин, причём степень каждой вершины равна 2 или 5, вершины обеих степеней присутствуют. сколько компонент связности может быть в таком графе?

Malinka440 Malinka440    2   06.04.2020 00:22    276

Ответы
kristina763 kristina763  12.10.2020 16:14

От 1 до 5

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

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


в графе 18 вершин, причём степень каждой вершины равна 2 или 5, вершины обеих степеней присутствуют.
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика