der Graph: graph.
der Knoten: vertex.
die Kante: edge.
der Teilgraph: subgraph.
der Untergraph: induced subgraph. Also induzierter Teilgraph.
gerichteter Graph: directed graph.
gewichteter Graph: weighted graph.
k-regulärer Graph: k-regular graph.
der Zufallsgraph: random graph.
zusammenhängender Graph: connected graph.
bipartiter Graph: bipartite graph.
eulerscher Graph: Euler graph.
hamiltonischer Graph: Hamiltonian graph.
planarer Graph: planar graph.
disjunkt: disjoint.
(mit etw) inzident: incident (upon sth).