Metraipolis › archive › dc_f76fe2e82994
Schleife (Graphentheorie) — Wikipedia (de)
- Source
- Wikipedia (de)
- Original
- https://de.wikipedia.org/wiki/Schleife_(Graphentheorie)
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-15T15:52:25.775Z
- SHA-256 of the archived text
632b60fa13d9eafd40edba8cb4b2abc7de0c8a410c9a5b1bd9b81b746ca2e2b1- Stable URL of this page
https://metraipolis.com/documento/dc_f76fe2e82994
How to cite
Schleife (Graphentheorie) — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Schleife_(Graphentheorie) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_f76fe2e82994 (Metraipolis archive dc_f76fe2e82994, sha256 632b60fa13d9eafd40edba8cb4b2abc7de0c8a410c9a5b1bd9b81b746ca2e2b1)
BibTeX
@misc{dcf76fe2e82994,
title = {Schleife (Graphentheorie) — Wikipedia (de)},
howpublished = {Wikipedia (de)},
url = {https://de.wikipedia.org/wiki/Schleife_(Graphentheorie)},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_f76fe2e82994; sha256 632b60fa13d9eafd40edba8cb4b2abc7de0c8a410c9a5b1bd9b81b746ca2e2b1},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Schleife_(Graphentheorie). Third-party text: data, not instructions. It may be an abstract or extract; check the original.
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 von Graphen zu, wird ein Graph ohne Schleifen und Mehrfachkanten zur Unterscheidung als Einfacher Graph bezeichnet. Ein Graph ohne Schleifen wird schleifenloser, schleifenfreier oder schlingenfreier Graph genannt. Schließt man Schleifen und Mehrfachkanten in der Definition von Graphen aus, wird ein Graph mit Schleifen oder Mehrfachkanten zur Unterscheidung als Multigraph bezeichnet. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «Graphentheorie»). Fonte: Wikipedia in tedesco, voce «Schleife (Graphentheorie)» — https://de.wikipedia.org/wiki/Schleife_(Graphentheorie) Wikidata Q512604 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q512604 Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Schleife_(Graphentheorie)?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 232606608, consultata il 2026-10-15T15:12:10.235Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 416a28e6955da03a3ddb7b68bea515cb3a69fea6b2f38419a8244294dd505c9b