Глоссарий
Графы
Граф
англ.Graph
Граф - формально - математический объект, заданный множеством вершин и набором упорядоченных или неупорядоченных пар вершин (ребер).
Граф - неформально - схема, состоящая из точек и соединяющих эти точки отрезков прямых или кривых.
Обычно графы используются для описания схем дорог, газопроводов, электросетй и т.п.
Дерево
англ.Tree
Дерево - граф с одной вершиной (корневой вершиной), в которую нет входящих ребер, а в каждую другую вершину входит только одно ребро.
Дуга
Дуга - в теории графов - ориентированное ребро графа. На рисунках направление перехода по дуге, обозначается стрелкой.
Лист
англ.Leaf
Лист - в теории графов - вершина в корневом ориентированном дереве без исходящих из нее ребер.
Маршрут
Маршрут - в теории графов - путь между вершинами графа, проходящий вдоль ребер.
Ориентированный граф
Ориентированный граф - граф, вершины которого соединены направленными ребрами (дугами).
Петля
Петля - в теории графов - ребро, начинающееся и кончающееся в одной и той же вершине.
Связный граф
Связный граф - граф, в котором между каждая пара вершин соединена хотя бы одним путем.
Сеть
Сеть - в теории графов - связный ориентированный граф.
Соседние вершины
син.Смежные вершины
Соседние вершины - в теории графов - вершины графа, соединенные ребром.
Теория графов
Теория графов - область дискретной математики, объектом изучения которой являются графы.
[ 03-05-2024 www.glossary.ru]