Metraipolis › archive › dc_b279161d4ecc

Klassifizierung (Graphentheorie) — Wikipedia (de)

Source: Wikipedia (de)
Original: https://de.wikipedia.org/wiki/Klassifizierung_(Graphentheorie)
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-15T15:52:25.760Z
SHA-256 of the archived text: 4ecd5f791e82c018999638a237af97238dcd10e9a449a7c43afee42cf1be0e4a
Stable URL of this page: https://metraipolis.com/documento/dc_b279161d4ecc

How to cite

Klassifizierung (Graphentheorie) — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Klassifizierung_(Graphentheorie) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_b279161d4ecc (Metraipolis archive dc_b279161d4ecc, sha256 4ecd5f791e82c018999638a237af97238dcd10e9a449a7c43afee42cf1be0e4a)

BibTeX

@misc{dcb279161d4ecc,
  title = {Klassifizierung (Graphentheorie) — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Klassifizierung_(Graphentheorie)},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_b279161d4ecc; sha256 4ecd5f791e82c018999638a237af97238dcd10e9a449a7c43afee42cf1be0e4a},
  year = {2026}
}

Archived text

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

Als Klassifizierung oder auch Klassifizierungsproblem bezeichnet man in der Graphentheorie die Zuordnung von Graphen zu einer der beiden wie folgt definierten Klassen: Klasse 1: Ein Multigraph G dessen Maximalgrad seinen chromatischen Index entspricht, d. h. χ ′ ( G ) = Δ ( G ) {\displaystyle \chi ^{\prime }(G)=\Delta (G)} . Klasse 2: Ein Multigraph G dessen chromatischer Index größer ist als sein Maximalgrad ist, d. h. χ ′ ( G ) > Δ ( G ) {\displaystyle \chi ^{\prime }(G)>\Delta (G)} . Entsprechend seiner Zuordnung wird dann ein Graph dann auch als Klasse 1-Graph oder einen Klasse 2-Graph bezeichnet.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «Graphentheorie»).
Fonte: Wikipedia in tedesco, voce «Klassifizierung (Graphentheorie)» — https://de.wikipedia.org/wiki/Klassifizierung_(Graphentheorie)
Wikidata Q1573452 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1573452
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Klassifizierung_(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 210586918, consultata il 2026-10-15T15:12:10.234Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: d1ca7a77ac8150308e8c8fae3c277622bed75333b13446bb06b48ca83a8f493f