Graph theory terms in Swedish

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

A

• adjacency matrix • grannmatris

B

• bipartite graph • bipartit graf
• breadth-first search • bredd-först-sökning

C

• chromatic number • kromatiskt tal
• clique • Klick
• complete graph • komplett graf
• cycle • cykel

D

• degree • grad
• depth-first search • djup-först-sökning
• Dijkstra's algorithm • Dijkstras algoritm
• directed graph • riktad graf

E

• Eulerian path • Eulerstig

G

• graph • graf
• graph coloring • graffärgning
• graph homomorphism • Grafhomomorfi
• graph theory • grafteori

H

• Hamiltonian path • Hamiltonväg
• hypergraph • hypergraf

I

• independent set • Oberoende mängd

M

• matching • matchning
• minimum spanning tree • minimalt uppspännande träd

N

• node • nod

P

• path • väg
• planar graph • planär graf

R

• Ramsey theory • Ramseyteori

T

• tree • träd

W

• weighted graph • viktad graf