Synonyme für schleifenloser Graph

Dieses Synonym teilen:


Andere Bedeutungen


Kategorie

Mathematik




Wikipedia Artikel zu schleifenloser Graph

Als Schleife oder Schlinge wird in der Graphentheorie eine Kante bezeichnet, die einen Knoten mit sich selbst verbindet. Jede Schlinge bildet einen Kreis der Länge eins in dem Graphen. Je nach Kontext können Graphen so definiert werden, dass sie Schlingen zulassen oder ausschließen (oft in Verbindung mit der Zulassung von Mehrfachkanten): Lässt man Schleifen oder Mehrfachkanten in der Definition ...