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 • взвешенный граф
