Graph theory terms in Finnish

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

B

• breadth-first search • leveyssuuntainen läpikäynti

C

• cycle • sykli

D

• degree • aste
• depth-first search • syvyyssuuntainen läpikäynti
• Dijkstra's algorithm • Dijkstran algoritmi
• directed graph • suunnattu graafi

E

• edge • kaari
• Eulerian path • Eulerin polku

G

• graph • graafi
• graph theory • verkkoteoria

H

• Hamiltonian path • Hamiltonin polku

M

• minimum spanning tree • pienin virittävä puu

N

• node • solmu

P

• path • polku

R

• Ramsey theory • Ramseyn lause

S

• shortest path problem • lyhimmän polun ongelma
• spanning tree • virittävä puu

T

• topological sorting • Topologinen lajittelu
• tree • puu

U

• undirected graph • suuntaamaton graafi

W

• weighted graph • painotettu graafi