Metraipolis › archive › dc_ec7bfe07eaa6

Einfacher Graph — Wikipedia (de)

Source
Wikipedia (de)
Original
https://de.wikipedia.org/wiki/Einfacher_Graph
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T20:51:00.136Z
SHA-256 of the archived text
6513a9b204de883af6e65cc916c2ac1c24985b51ec95ec3c91cf10d55cae1e40
Stable URL of this page
https://metraipolis.com/documento/dc_ec7bfe07eaa6

How to cite

Einfacher Graph — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Einfacher_Graph (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_ec7bfe07eaa6 (Metraipolis archive dc_ec7bfe07eaa6, sha256 6513a9b204de883af6e65cc916c2ac1c24985b51ec95ec3c91cf10d55cae1e40)
BibTeX
@misc{dcec7bfe07eaa6,
  title = {Einfacher Graph — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Einfacher_Graph},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_ec7bfe07eaa6; sha256 6513a9b204de883af6e65cc916c2ac1c24985b51ec95ec3c91cf10d55cae1e40},
  year = {2026}
}

Archived text

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

Ein einfacher Graph (auch schlichter Graph) ist in der Graphentheorie ein ungerichteter Graph ohne Mehrfachkanten und ohne Schleifen. Ein einfacher Graph ist also ein geordnetes Paar ( V , E ) {\displaystyle (V,E)} , wobei V {\displaystyle V} eine Menge von Knoten und E {\displaystyle E} eine Menge von Kanten ist. Die Menge E {\displaystyle E} ist dabei eine Menge von 2-elementigen Teilmengen von V {\displaystyle V} . Ein einfacher Graph mit n {\displaystyle n} Knoten kann demzufolge maximal ( n 2 ) = n ( n − 1 ) 2 {\displaystyle \textstyle {n \choose 2}={\frac {n(n-1)}{2}}} Kanten haben. Sind alle diese Kanten vorhanden, wird der Graph als vollständiger Graph K n {\displaystyle K_{n}} bezeichnet. Wenn die Kanten des Graphen zusätzlich mit Werten versehen sind (z. B. Entfernungen), spricht man von einer Gewichtung (auch Bewertung) der Kanten und dann von einem kantengewichteten Graphen.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «Graphentheorie»).
Fonte: Wikipedia in tedesco, voce «Einfacher Graph» — https://de.wikipedia.org/wiki/Einfacher_Graph
Wikidata Q15838309 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q15838309
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Einfacher_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 254494433, consultata il 2026-10-07T20:11:50.505Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 7baeb64fb75e207207918a48c2bc9d3b5264111677a162b58c3f72b048d32c5f