Graph theory terms in Slovene
The list of Slovene translations of graph theory terms, sorted alphabetically according to each term's English name.
A
- adjacency matrix • matrika sosednosti
B
- bipartite graph • dvodelni graf
- breadth-first search • iskanje v širino
C
- chromatic number • kromatično število
- clique • klika
- complete graph • polni graf
- cycle • cikel
D
- degree • stopnja
- depth-first search • iskanje v globino
- Dijkstra's algorithm • Dijkstrov algoritem
- directed graph • usmerjeni graf
E
- edge • povezava
- Eulerian path • Eulerjeva pot
F
- forest • gozd
G
- graph • graf
- graph coloring • barvanje grafa
- graph connectivity measure • povezljivost grafa
- graph isomorphism • izomorfizem grafov
- graph theory • teorija grafov
H
- Hamiltonian path • Hamiltonova pot
- hypergraph • hipergraf
I
- independent set • neodvisna množica
L
- loopless multigraph • multigraf
M
- matching • prirejanje
- maximum flow problem • problem maksimalnega pretoka
- minimum spanning tree • minimalno vpeto drevo
N
- network flow problem • omrežni problem pretoka
- node • točka
P
- path • pot
- Petersen graph • Petersenov graf
- planar graph • ravninski graf
R
- Ramsey theory • Ramseyjeva teorija
S
- shortest path problem • problem najkrajše poti
- spanning tree • vpeto drevo
- strongly connected component • močno povezana komponenta
T
- tree • drevo
U
- undirected graph • neusmerjeni graf
W
- weighted graph • uteženi graf
