Sei ein Graph. Ein Graph mit und heißt Teilgraph von .

Beispiel

graph LR
A --- B
A --- C
B --- C
B --- D
C --- E
D --- E

Teilgraph:

graph LR
B --- C
B --- D
D --- E