|
ориентированный граф, орграф
Граф, каждой дуге которого приписано направление. Дуга u описывается парой вершин u=(x, y), где вершина x – начало, а вершина y – конец дуги u. При этом говорят, что дуга u выходит (исходит) из вершины x и входит (заходит) в вершину y. Дуга вида (x, x) называется петлёй (loop). Вершины x и y, соединённые дугой, называются смежными (adjacent vertices) (см. также directed multigraph, directed tree, graph[2], undirected graph).
[Э.М. Пройдаков, Л.А. Теплицкий] |
EN |
|
FR |
|
|
Тематики
- информационные технологии в целом
EN
- directed graph
- direct graph
- digraph
- oriented graph
|