В графе 18 вершин, причём степень каждой вершины равна 2 или 5, вершины обеих степеней присутствуют. Сколько компонент связности может быть в таком графе? 1 6 7 8 2 3 4 5 9 10
Задание

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

  • 1
  • 6
  • 7
  • 8
  • 2
  • 3
  • 4
  • 5
  • 9
  • 10