Metraipolis › archive › dc_c307c2ed8f63

Co-Graph — Wikipedia (de)

Source
Wikipedia (de)
Original
https://de.wikipedia.org/wiki/Co-Graph
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-03T21:13:03.626Z
SHA-256 of the archived text
31b8720057b54f591b4e690bbfa1a4a8c3c58acf61b0ad5d919435bf81ada98c
Stable URL of this page
https://metraipolis.com/documento/dc_c307c2ed8f63

How to cite

Co-Graph — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Co-Graph (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_c307c2ed8f63 (Metraipolis archive dc_c307c2ed8f63, sha256 31b8720057b54f591b4e690bbfa1a4a8c3c58acf61b0ad5d919435bf81ada98c)
BibTeX
@misc{dcc307c2ed8f63,
  title = {Co-Graph — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Co-Graph},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_c307c2ed8f63; sha256 31b8720057b54f591b4e690bbfa1a4a8c3c58acf61b0ad5d919435bf81ada98c},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Co-Graph. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In der Informatik ist ein Co-Graph ein ungerichteter Graph G = ( V , E ) {\displaystyle G=(V,E)} , welcher sich mit bestimmten elementaren Operationen konstruieren lässt. Auf Co-Graphen lassen sich viele schwere Probleme wie z. B. CLIQUE und das damit eng verwandte UNABHÄNGIGE MENGE sowie KNOTENÜBERDECKUNG in Linearzeit lösen.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico).
Fonte: Wikipedia in tedesco, voce «Co-Graph» — https://de.wikipedia.org/wiki/Co-Graph
Wikidata Q5141281: «a type of graph, formed recursively by complementation and disjoint union operations» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q5141281
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Co-Graph?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 235477357, consultata il 2026-11-03T20:59:37.581Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: a6782fe1307f702be300db3b9f709d6236af69240bbe104d5a0da7332880fda0