орієнтоване ребро
Directed edge — це термін з теорії графів, що позначає ребро, яке має визначений напрямок від однієї вершини до іншої.
noun — значення 1
A connection between two vertices in a graph that has a specific orientation, represented as an ordered pair of vertices.
Зв'язок між двома вершинами в графі, що має визначену орієнтацію та представлений як впорядкована пара вершин.
Приклади:
In a directed graph, each directed edge points from a source vertex to a target vertex.
В орієнтованому графі кожне орієнтоване ребро вказує від початкової вершини до цільової.
The algorithm traverses every arc in the network to find the shortest path.
Алгоритм проходить кожну дугу в мережі, щоб знайти найкоротший шлях.
incident directed edge — інцидентне орієнтоване ребро
Приклади:
The vertex has an incident directed edge pointing outwards.
Вершина має інцидентне орієнтоване ребро, що спрямоване назовні.