Графы. Решение практических задач с использованием графов (С++)

История возникновения теории графов.Эта задача была решена (показано, что решение не существует) Эйлером в 1736 году.Если V′ = V, то G′ называется остовным подграфом G.Граф без циклов называется ациклическим.Для орграфов цепь называется путем, а цикл - контуром.Деревом называется связный граф без циклов.Остовом называется дерево, содержащее все вершины графа.Две вершины в графе связаны, если существует соединяющая их простая цепь.Граф, в котором все вершины связаны, называется связным.Граф, состоящий только из изолированных вершин, называется вполне несвязным.