For example, they allow representation of a directed graph with trees on the nodes.
An alternative representation of such a function is a directed graph called a reachability graph.
Альтернативным представлением такой функции является ориентированный граф, называемый графом достижимости.
We studied an acyclic directed graph to understand its unique properties.
Мы изучали ациклический направленный граф, чтобы понять его уникальные свойства.
The model represents a system as directed graph, where vertices are either subjects or objects.
Модель представляет всю систему как направленный граф, где узлы - либо объекты, либо субъекты.
It is an acyclic orientation if the resulting directed graph has no directed cycles.
Ориентация является ациклической, если полученный ориентированный граф не имеет ориентированных циклов.
In mathematics, a quiver is a directed graph.
В математике колчан - это ориентированный граф.
A tournament is a directed graph in which each pair of vertices is connected by exactly one arc.
Турнир - ориентированный граф, в котором каждая пара вершин соединена одним ребром.
Similarly, a directed graph is biconnected if, for every two vertices, there exists a simple cycle in the graph containing both of them.
Аналогично, ориентированный граф является двусвязным, если для любых двух вершин существует простой цикл, содержащий обе вершины.
In graph theory, a directed graph may contain directed cycles, a one-way loop of edges.
В теории графов ориентированный граф может содержать ориентированные циклы, кольцо дуг, имеющих одно направление.
However, the same definitions apply to directed graphs and a directed graph is also equivalent to a unique core.
Однако, те же определания применимы и к ориентированным графам и ориентированный граф также эквивалентен единственному ядру.
Then A directed graph is biconnected if and only if it has an open ear decomposition.
Тогда Ориентированный граф является двусвязным тогда и только тогда, когда у него есть открытая ушная декомпозиция.
Every graph and every directed graph contains its core as a retract and as an induced subgraph.
Любой неориентированный и ориентированный граф содержит своё ядро и как ретракт, и как порождённый подграф.