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 • неорієнтований граф