Zurückblättern Weiterblättern Übergeordnetes Thema Sachgebiet Hauptinhaltsverzeichnis Stichwortverzeichnis Hilfeseiten        


Schlichte Graphen

Ist mehreren Kanten oder Bögen dasselbe ungeordnete oder geordnete Paar von Knoten zugeordnet, dann spricht man von Mehrfachkanten . Eine Kante oder ein Bogen mit identischen Endpunkten heißt Schlinge . Graphen ohne Schlingen und Mehrfachkanten bzw. Mehrfachbögen werden schlicht genannt.