< Ungerichteter Graph < Verbunden < Äquivalenzrelation < Fakt
Beweis
Jeder Knotenpunkt ist durch den leeren Kantenzug mit sich selbst verbunden. Dies sichert die Reflexivität. Wenn und durch den Kantenzug miteinander verbunden sind, so ist mit durch den umorientierten Kantenzug verbunden. Dies sichert die Symmetrie. Wenn mit durch den Kantenzug verbunden ist und mit durch den Kantenzug verbunden ist, so ist mit durch den zusammengesetzten Kantenzug verbunden. Dies sichert die Transitivität.
This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.