Cart

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

Graph theory terms in Swedish

Graph theory terms in Swedish
EnglishSwedish
adjacency matrixgrannmatris
bipartite graphbipartit graf
breadth-first searchbredd-först-sökning
chromatic numberkromatiskt tal
cliqueKlick
complete graphkomplett graf
cyclecykel
degreegrad
depth-first searchdjup-först-sökning
Dijkstra's algorithmDijkstras algoritm
directed graphriktad graf
Eulerian pathEulerstig
graphgraf
graph coloringgraffärgning
graph homomorphismGrafhomomorfi
graph theorygrafteori
Hamiltonian pathHamiltonväg
hypergraphhypergraf
independent setOberoende mängd
matchingmatchning
minimum spanning treeminimalt uppspännande träd
nodenod
pathväg
planar graphplanär graf
Ramsey theoryRamseyteori
treeträd
weighted graphviktad graf