в графе 18 вершин, причём степень каждой вершины равна 2 или 5, вершины обеих степеней присутствуют. сколько компонент связности может быть в таком графе?
На рисунке приведены примеры. Больше пяти из-за условия существования вершины степени 5 быть не может. Минимум 6 вершин будет в компоненте с вершиной степени 5 и минимум 3 должно быть в компонентах степени 2.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
