Graph theory terms in Polish

The list of Polish translations of graph theory terms, sorted alphabetically according to each term's English name.

A

• adjacency matrix • macierz sąsiedztwa

B

• bipartite graph • graf dwudzielny
• breadth-first search • przeszukiwanie wszerz

C

• chromatic number • liczba chromatyczna
• clique • klika
• complete graph • graf pełny
• cycle • cykl

D

• degree • stopień wierzchołka
• depth-first search • przeszukiwanie w głąb
• Dijkstra's algorithm • algorytm Dijkstry
• directed graph • graf skierowany

E

• edge • krawędź
• Eulerian path • łańcuch Eulera

F

• forest • las

G

• graph • graf
• graph coloring • kolorowanie grafu
• graph isomorphism • izomorfizm grafów
• graph theory • teoria grafów

H

• Hamiltonian path • ścieżka Hamiltona
• hypergraph • hipergraf

I

• independent set • zbiór niezależny

L

• loopless multigraph • multigraf

M

• matching • skojarzenie
• maximum flow problem • Problem maksymalnego przepływu
• minimum spanning tree • minimalne drzewo rozpinające

N

• node • wierzchołek

P

• path • ścieżka
• Petersen graph • Graf Petersena
• planar graph • graf planarny

R

• Ramsey theory • Teoria Ramseya

S

• shortest path problem • problem najkrótszej ścieżki
• spanning tree • Drzewo rozpinające
• strongly connected component • składowa silnie spójna

T

• topological sorting • Sortowanie topologiczne
• tree • drzewo

U

• undirected graph • graf nieskierowany