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
