Graph theory terms in Czech

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

A

• adjacency matrix • matice sousednosti

B

• bipartite graph • bipartitní graf
• breadth-first search • prohledávání do šířky

C

• chromatic number • chromatické číslo
• clique • klika
• complete graph • úplný graf
• cycle • cyklus

D

• degree • stupeň vrcholu
• depth-first search • prohledávání do hloubky
• Dijkstra's algorithm • Dijkstrův algoritmus
• directed graph • orientovaný graf

E

• edge • hrana
• Eulerian path • Eulerovský tah

F

• forest • les

G

• graph • graf
• graph coloring • obarvení grafu
• graph connectivity measure • souvislost grafu
• graph isomorphism • izomorfismus grafů
• graph theory • teorie grafů

H

• Hamiltonian path • Hamiltonovská cesta
• hypergraph • hypergraf

I

• independent set • nezávislá množina

L

• loopless multigraph • multigraf

M

• matching • párování grafu
• minimum spanning tree • minimální kostra grafu

N

• node • vrchol

P

• path • cesta
• Petersen graph • Petersenův graf
• planar graph • rovinný graf

R

• Ramsey theory • Ramseyho teorie

S

• spanning tree • kostra grafu
• strongly connected component • Silně souvislá komponenta

T

• topological sorting • topologické řazení
• tree • strom

U

• undirected graph • neorientovaný graf