Metraipolis › archive › dc_2edfe6d64bb1

Graph theory — Wikipedia (en)

Source: Wikipedia (en)
Original: https://en.wikipedia.org/wiki/Graph_theory
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-15T14:12:58.698Z
SHA-256 of the archived text: 0729ed4b1ec7a3cb64867dcd7aba4d22647e830a6c82beaf5857ef397162ea98
Stable URL of this page: https://metraipolis.com/documento/dc_2edfe6d64bb1

How to cite

Graph theory — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Graph_theory (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_2edfe6d64bb1 (Metraipolis archive dc_2edfe6d64bb1, sha256 0729ed4b1ec7a3cb64867dcd7aba4d22647e830a6c82beaf5857ef397162ea98)

BibTeX

@misc{dc2edfe6d64bb1,
  title = {Graph theory — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Graph_theory},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_2edfe6d64bb1; sha256 0729ed4b1ec7a3cb64867dcd7aba4d22647e830a6c82beaf5857ef397162ea98},
  year = {2026}
}

Archived text

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

In mathematics and computer science, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of vertices (also called nodes or points) which are connected by edges (also called arcs, links, or lines). A distinction is made between undirected graphs, where edges link two vertices symmetrically, and directed graphs, where edges link two vertices asymmetrically. Graphs are one of the principal objects of study in discrete mathematics.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; categoria «Graph theory»).
Fonte: Wikipedia in inglese, voce «Graph theory» — https://en.wikipedia.org/wiki/Graph_theory
Wikidata Q131476 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q131476
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Graph_theory?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 1379815794, consultata il 2026-10-15T13:52:10.033Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 3ee59aff26c24d5e7b379d77e3b41e8c84d590e1d1d1880300a81f7d74df09db