Глава IX. 3 Метод Графоф

В последнее время теория графов стала простым, доступным и мощным средством решения вопросов, относящихся к широкому кругу проблем.

Графы часто используют для изображения различных отношений (особенно, иерархических отношений)

Связный граф без циклов называется деревом.

Деревья особенно часто возникают на практике при изображении различных иерархий.

Основными элементами графов является ребра и вершины. Представим рёбра графов эластичными нитями, связывающими узлы – вершины.

Подграфом, порождённым множеством вершин U называется подграф, множество вершин которого – U, содержащий те и только те рёбра, оба конца которых входят в U.

Пример:

Граф компетенции «УМЕТЬ УЧИТЬСЯ»