Теория графов - курсовая работа (Теория) по математике

 

Тезисы:

  • (орграф D) - граф, для которого пары в Х упорядочены.
  • (МОД) - остовное дерево нагруженного графа с минимальной суммой длин дуг, содержащихся в нём.
  • Ориентированный псевдограф D= (V, X) .
  • Обход графа в ширину.
  • Для графа G (путём для орграфа D) называется последовательность v1x1v2x2v3…xkvk+1.
  • В нагруженном графе или орграфе, если он имеет минимальную длину пути.
  • Графа (ОД) - любой связный подграф связного графа, содержащий все вершины и являющийся деревом.
  • Количество ребер в графе.
  • Ребра в орграфе называются дугами и обозначаются.
  • Путь в графе называется.
Читать онлайнСкачать курсовую работу (теория)

 

 

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

Еще похожие работы

Предметы

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

 

 

Актуальные курсовые работы (теория) по математике