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