Графы

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