next up previous contents
Next: Решение графа Up: Основы теории графов Previous: Основы теории графов   Contents

Основные понятия

        

Граф - это схематическое изображение некоторого множества элементов и взаимосвязей. Графы характеризуют какое-то определённое состояние системы (напр. электрических цепей). Граф в общем случае состоит из вершин (узлов) - условных изображений составляющих его элементов и рёбер (ветвей) - линий, соединяющих все или некоторые эти вершины. Вершины, соединённые ребром, называют смежными. Рёбра, имеющие определёное направление, указывающие на порядок взаимодействия вершин, называются ориентироанными рёбрами. Они изображаются стрелками.

Одно из важнейших достоинств графов заключается в том, что часто удаётся отказаться как от составления эквивалентных схем, так и от записи управлений для их анализа.

Направленным графом называют конфигурацию, состоящую из точек или вершин (узлов) и ориентированных линий (ветвей), соединяющих эти точки.



Eugene Misnik 2005-07-29