Орграфы, теория и применение - реферат по математике

 

Тезисы:

  • На тему: "Орграфы, теория и применение".
  • Существует большое количество задач, решаемых на орграфах.
  • В работах Скороходова В.А. рассмотрены орграфы с накоплением неубывающей магнитности - го уровня.
  • В математической теории графов и информатике граф - это совокупность объектов со связями между ними.
  • Формально, орграф D= (V, E) есть множество E упорядоченных пар вершин .
  • Путь есть маршрут в орграфе без повторяющихся дуг, простой путь - без повторяющихся вершин.
  • Направленный ациклический граф или гамак есть бесконтурный орграф.
  • Изображение и свойства всех орграфов с тремя узлами.
  • Орграфы широко применяются в программировании как способ описания систем со сложными связями.
  • Бинарное отношение над конечным носителем может быть представлено в виде орграфа.

 

 

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

Предметы

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

 

 

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