Metraipolis › archive › dc_b9ae8aad756d
Clique (Graphentheorie) — Wikipedia (de)
- Source
- Wikipedia (de)
- Original
- https://de.wikipedia.org/wiki/Clique_(Graphentheorie)
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-15T15:52:25.787Z
- SHA-256 of the archived text
1aea9687e01a069db37ddec98d3ab618bc1a0fe80be68f30b2732f48713278ab- Stable URL of this page
https://metraipolis.com/documento/dc_b9ae8aad756d
How to cite
Clique (Graphentheorie) — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Clique_(Graphentheorie) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_b9ae8aad756d (Metraipolis archive dc_b9ae8aad756d, sha256 1aea9687e01a069db37ddec98d3ab618bc1a0fe80be68f30b2732f48713278ab)
BibTeX
@misc{dcb9ae8aad756d,
title = {Clique (Graphentheorie) — Wikipedia (de)},
howpublished = {Wikipedia (de)},
url = {https://de.wikipedia.org/wiki/Clique_(Graphentheorie)},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_b9ae8aad756d; sha256 1aea9687e01a069db37ddec98d3ab618bc1a0fe80be68f30b2732f48713278ab},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Clique_(Graphentheorie). Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Eine Clique bezeichnet in der Graphentheorie eine Teilmenge von Knoten in einem ungerichteten Graphen, bei der jedes Knotenpaar durch eine Kante verbunden ist. Zu entscheiden, ob ein Graph eine Clique einer bestimmten Mindestgröße enthält, wird Cliquenproblem genannt und gilt, wie das Finden von größten Cliquen, als algorithmisch schwierig (NP-vollständig). Das Finden einer Clique einer bestimmten Größe in einem Graphen ist ein NP-vollständiges Problem und somit auch in der Informationstechnik ein relevantes Forschungs- und Anwendungsgebiet. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «Graphentheorie»). Fonte: Wikipedia in tedesco, voce «Clique (Graphentheorie)» — https://de.wikipedia.org/wiki/Clique_(Graphentheorie) Wikidata Q761631 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q761631 Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Clique_(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 224843894, consultata il 2026-10-15T15:12:10.237Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 4ffcba0a03975a953b9b660fa739ac29cea077251f5a2580b435b98cf045eb1c