Графы - реферат по математике

 

Тезисы:

  • Теория графов является частью как топологии, так и комбинаторики.
  • Использует графы и дворянство.
  • Не трудно понять, что граф - дерево всегда можно изобразить так, чтобы его ребра не пересекались.
  • Тем же свойством обладают графы, образованные вершинами и ребрами выпуклых многогранников.
  • На рисунке 3 приведены графы, соответствующие пяти правильным многогранникам.
  • В графе соответствующем тетраэдру, все четыре вершины попарно соединены ребрами.
  • Стрелка от одой работы к другой на графе, изображенном на рис.
  • Такой граф называется полным.
  • Сделать это поможет новый граф (внизу) , на котором легко увидеть возможные маршруты.
  • Графы часто используют для решения логических проблем, связанных с перебором вариантов.
Читать онлайнСкачать реферат

 

 

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

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

Предметы

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

 

 

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