Ungerichteter Graph/Rundgang/Definition

Rundgang

Ein Graph ${}G$ heißt Rundgang, wenn es in ihm einen Kreis ${}v_{1},v_{2},\ldots ,v_{m}=v_{1}$ gibt, der alle Knotenpunkte und alle Kanten genau einmal durchläuft.

This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.