Lexikon der Mathematik: Vereinigung von Graphen
Begriff aus der Graphentheorie.
Die Vereinigung G1 ∪ G2 zweier Teilgraphen G1 und G2 eines Graphen G 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
Schreiben Sie uns!