Metraipolis › archive › dc_f5a275bdceff

Snark (Graphentheorie) — Wikipedia (de)

Source: Wikipedia (de)
Original: https://de.wikipedia.org/wiki/Snark_(Graphentheorie)
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-15T16:10:27.580Z
SHA-256 of the archived text: a5298f450f02770003815987998e7f766c4f863f3a558fcf74c4b67bb84b0481
Stable URL of this page: https://metraipolis.com/documento/dc_f5a275bdceff

How to cite

Snark (Graphentheorie) — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Snark_(Graphentheorie) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_f5a275bdceff (Metraipolis archive dc_f5a275bdceff, sha256 a5298f450f02770003815987998e7f766c4f863f3a558fcf74c4b67bb84b0481)

BibTeX

@misc{dcf5a275bdceff,
  title = {Snark (Graphentheorie) — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Snark_(Graphentheorie)},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_f5a275bdceff; sha256 a5298f450f02770003815987998e7f766c4f863f3a558fcf74c4b67bb84b0481},
  year = {2026}
}

Archived text

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

In der Graphentheorie ist ein Snark ein ungerichteter Graph mit genau drei Kanten pro Knoten, der nicht 3-Kanten-färbbar ist. Um triviale Fälle zu vermeiden, werden Snarks oft weiter in ihrem Zusammenhang und der Länge ihrer Kreise beschränkt. Der Name Snark wurde 1976 von Martin Gardner geprägt und ist inspiriert von Lewis Carrolls Unsinnsgedicht The Hunting of the Snark. Allerdings wurde diese Klasse von Graphen schon lange vorher untersucht. Sie geht auf Peter Guthrie Tait zurück, der 1880 bewies, dass der Vier-Farben-Satz äquivalent ist zu der Aussage, dass kein Snark ein planarer Graph ist. Der erste Graph, für den bewiesen wurde, dass es sich um einen Snark handelt, ist der Petersen-Graph (Beweis 1898 durch Julius Peter Christian Petersen). Neben ihrer Bedeutung für das Färbungsproblem sind Snarks auch mit anderen schwierigen Problemen der Graphentheorie verbunden. In einem Artikel aus dem Jahr 2010 heißt es: Seit den 1970er Jahren ist bekannt, dass es unendlich viele Snarks gibt.

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