Graph theory terms in Russian
The list of Russian translations of graph theory terms, sorted alphabetically according to each term's English name.
A
- adjacency matrix • матрица смежности
B
- bipartite graph • двудольный граф
- breadth-first search • поиск в ширину
C
- chromatic number • хроматическое число
- clique • клика
- complete graph • полный граф
- cycle • простой цикл
D
- degree • степень вершины
- depth-first search • поиск в глубину
- Dijkstra's algorithm • алгоритм Дейкстры
- directed graph • ориентированный граф
E
- edge • ребро графа
- Eulerian path • эйлеров путь
F
- forest • лес
G
- graph • граф
- graph coloring • раскраска графов
- graph connectivity measure • связность графа
- graph homomorphism • гомоморфизм графов
- graph isomorphism • изоморфизм графов
- graph theory • теория графов
H
- Hamiltonian path • гамильтонов путь
- hypergraph • гиперграф
I
- independent set • независимое множество
L
- loopless multigraph • мультиграф
M
- matching • паросочетание
- maximum flow problem • Задача о максимальном потоке
- minimum spanning tree • минимальное остовное дерево
N
- node • вершина
P
- path • путь
- Petersen graph • граф Петерсена
- planar graph • планарный граф
R
- Ramsey theory • Теория Рамсея
S
- shortest path problem • задача о кратчайшем пути
- spanning tree • остовное дерево
- strongly connected component • компонента сильной связности
T
- topological sorting • топологическая сортировка
- tree • дерево
U
- undirected graph • неориентированный граф
W
- weighted graph • взвешенный граф
Recommended for you
Product
Ea.
2026 Wall Calendar, Russian/English-Labeled, Sunday-Start Layout, Wire-Bound, 11.7 x 8.3 in (29.7 x 21.0 cm)
2026 Wall Calendar, Russian-Labeled, Sunday-Start Layout, Poster / Wall Print, 23.4 x 33.1 in (59.4 x 84.1 cm)
Russian Alphabet Chart, 8.3 x 11.7 in (21.0 x 29.7 cm, Desk Chart, Laminated)
Numbers 1–10 Poster, Russian-Labeled
Ursa Major Constellation Poster, Russian-Labeled