Lexikon der Mathematik: Vereinigung von Graphen
Begriff aus der Graphentheorie.
Die Vereinigung G1 ∪ G2 zweier TeilgraphenG1 und G2 eines GraphenG besteht aus der Eckenmenge E(G1) ∪ E(G2) und der Kantenmenge K(G1)∪K(G2).
Haben diese beiden Teilgraphen G1 und G2 noch zusätzlich mindestens eine gemeinsame Ecke, so besitzt ihr Durchschnitt G1 ∩ G2 die Eckenmenge E(G1)∩E(G2) und die Kantenmenge K(G1)∩K(G2).
Copyright Springer Verlag GmbH Deutschland 2017
Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.