Metraipolis › archive › dc_775bf1586b48
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-26T20:06:38.234Z
- SHA-256 of the archived text
a2fc81659a5066a99d47a6e034fe54119d9a7ee5f64551c9d367d3dd1bccc569- Stable URL of this page
https://metraipolis.com/documento/dc_775bf1586b48
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_775bf1586b48 (Metraipolis archive dc_775bf1586b48, sha256 a2fc81659a5066a99d47a6e034fe54119d9a7ee5f64551c9d367d3dd1bccc569)
BibTeX
@misc{dc775bf1586b48,
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_775bf1586b48; sha256 a2fc81659a5066a99d47a6e034fe54119d9a7ee5f64551c9d367d3dd1bccc569},
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: «arco che connette un vertice a sé stesso» (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-26T19:48:26.542Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 416a28e6955da03a3ddb7b68bea515cb3a69fea6b2f38419a8244294dd505c9b