Ungerichteter Graph/Äquivalenzrelation/Quotientengraph/Definition

Aus Wikiversity
Zur Navigation springen Zur Suche springen
Quotientengraph

Es sei ein Graph und sei eine Äquivalenzrelation auf . Dann nennt man die Quotientenmenge , versehen mit der Bildgraphstruktur zur kanonischen Abbildung

den Quotientengraphen zu . Er wird mit bezeichnet.