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