Типовой расчет графов - реферат по математике

 

Тезисы:

  • Типовой расчет состоит из 11-ти задач.
  • Все вершины графа G (V,X) являются центрами.
  • Используя алгоритм Дейкстра найти дерво кратчайших путей из вершины a графа G.
  • (Задача о почтальоне) Выписать степенную последовательность вершин графа G.
  • Д) Для графа Gор выписать матрицу смежности.
  • Д) Матрица смежности для графа Gор.
  • А) Указать в графе G Эйлерову цепь.
  • Б) Указать в графе G Эйлеров цикл.
  • А) Указать в графе Gор Гамильтонов путь.
  • Б) Указать в графе Gор Гамильтонов цикл.
Читать онлайнСкачать реферат

 

 

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

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

Предметы

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

 

 

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