Задание

Определите правильное определение связного графа

  • Это граф, где сумма степеней вершин графа равна удвоенному числу его ребер
  • Это граф, в котором есть вершины, имеющие одинаковые степени
  • Это граф, в котором две вершины связны между собой
  • Это граф, который имеет путь между любыми двумя вершинами