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

 

Тезисы:

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

 

 

Похожие работы:

Предметы

Все предметы »

 

 

Актуальные рефераты по математике