PTTC.PNG
Skip to main content.

ориентированный граф, орграф

Дата последнего изменения:2016.02.29
Сообщить об ошибке
  ориентированный граф, орграф
Граф, каждой дуге которого приписано направление. Дуга 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

 

Внимание!

Закрыть