English English Russian Русский
  • English English
  • Russian Russian
  • German German
  • English English
  • Russian Russian
  • German German
en

Multidigraph

UK
/ˈmʌltɪˌdaɪɡræf/
US
/ˈmʌltɪˌdaɪɡræf/
ru

Translation of "multidigraph" into Russian

multidigraph
Noun
raiting
UK
/ˈmʌltɪˌdaɪɡræf/
US
/ˈmʌltɪˌdaɪɡræf/
multidigraph
multidigraphs pl
Additional translations
ориентированный мультиграф

Definitions

multidigraph
Noun
raiting
UK
/ˈmʌltɪˌdaɪɡræf/
US
/ˈmʌltɪˌdaɪɡræf/
A directed graph in which multiple edges (arcs) between the same set of vertices are allowed.
In the study of network flows, a multidigraph can represent a system where multiple connections exist between nodes, such as roads between cities.
multidigraph
Adjective
raiting
UK
/ˈmʌltɪˌdaɪɡræf/
US
/ˈmʌltɪˌdaɪɡræf/
Relating to or characteristic of a multidigraph.
The algorithm uses a multidigraph representation to handle parallel edges.

Idioms and phrases

directed multidigraph
A directed multidigraph allows multiple directed edges between the same pair of nodes.
направленный мультидиграф
Направленный мультидиграф допускает несколько направленных рёбер между одной и той же парой вершин.
represent a multidigraph
You can use an adjacency matrix to represent a multidigraph.
представлять мультидиграф
Для представления мультидиграфа можно использовать матрицу смежности.
convert (something) to a multidigraph
It's possible to convert an ordinary graph to a multidigraph by allowing multiple edges.
преобразовать (что-то) в мультидиграф
Можно преобразовать обычный граф в мультидиграф, разрешив множественные рёбра.
multidigraph structure
The multidigraph structure enables the modeling of more complex relationships.
структура мультидиграфа
Структура мультидиграфа позволяет моделировать более сложные отношения.
edge in a multidigraph
There can be several edges in a multidigraph that connect the same pair of nodes.
ребро в мультидиграфе
В мультидиграфе может быть несколько рёбер, соединяющих одну и ту же пару вершин.
weighted multidigraph
A weighted multidigraph allows multiple directed edges with weights between two nodes.
взвешенный мультидиграф
Взвешенный мультидиграф позволяет иметь несколько направленных рёбер с весами между двумя узлами.
finite multidigraph
A finite multidigraph contains a limited number of vertices and edges.
конечный мультидиграф
Конечный мультидиграф содержит ограниченное число вершин и рёбер.
labeled multidigraph
A labeled multidigraph can be used to represent transition systems in automata theory.
размеченный мультидиграф
Размеченный мультидиграф может использоваться для представления переходных систем в теории автоматов.
underlying graph of a multidigraph
The underlying graph of a multidigraph removes direction and multiplicity from the edges.
основной граф мультидиграфа
Основной граф мультидиграфа убирает направление и кратность рёбер.
multidigraph isomorphic to (something)
The constructed multidigraph isomorphic to the original ensures structural equivalence.
мультидиграф, изоморфный (чему-либо)
Построенный мультидиграф, изоморфный исходному, гарантирует структурное соответствие.