Graph theory terms in Ukrainian
The list of Ukrainian 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 • неорієнтований граф
