Kapitel 6 Graphentheorie
Kapitel 6 Graphentheorie
Kapitel 6 Graphentheorie
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Graph- und Subgraphisomorphismus (2)<br />
Definition: Ein Graph G1 = (V1, E1) heisst Teilgraph (Subgraph) von<br />
G = (V, E), falls V1 ⊆ V und E1 ⊆ E.<br />
G1, G2 und G3 sind Subgraphen von G. G3 ist Subgraph von G2.<br />
<strong>Kapitel</strong> 6 “<strong>Graphentheorie</strong>” – p. 27/56