Synonyme für schleifenfreier Graph

Dieses Synonym teilen:


Andere Bedeutungen


Kategorie

Mathematik




Wikipedia Artikel zu schleifenfreier 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 ...