Graph theory terms in German

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

A

• adjacency matrix • Adjazenzmatrix

B

• bipartite graph • bipartiter Graph
• breadth-first search • Breitensuche

C

• chromatic number • chromatische Zahl
• clique • Clique
• complete graph • vollständiger Graph
• cycle • Kreis

D

• degree • Grad
• depth-first search • Tiefensuche
• Dijkstra's algorithm • Dijkstra-Algorithmus
• directed graph • gerichteter Graph

E

• edge • Kante
• Eulerian path • Eulerzug

F

• forest • Wald

G

• graph • Graph
• graph coloring • Färbung
• graph connectivity measure • Zusammenhangsmaß eines Graphen
• graph isomorphism • Isomorphie von Graphen
• graph theory • Graphentheorie

H

• Hamiltonian path • Hamiltonweg
• hypergraph • Hypergraph

I

• independent set • stabile Menge

L

• loopless multigraph • schleifenfreier Multigraph

M

• matching • Matching
• maximum flow problem • Maximaler-Fluss-Problem
• minimum spanning tree • minimaler Spannbaum

N

• network flow problem • Netzwerkflussproblem
• node • Knoten

P

• path • Pfad
• Petersen graph • Petersen-Graph
• planar graph • planarer Graph

R

• Ramsey theory • Ramseytheorie

S

• shortest path problem • Kürzester Pfad
• spanning tree • Spannbaum

T

• topological sorting • Topologische Sortierung
• tree • Baum

U

• undirected graph • ungerichteter Graph

W

• weighted graph • kantengewichteter Graph