Metraipolis › archive › dc_fc787b89ae19

Disjoint union of graphs — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Disjoint_union_of_graphs
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-15T16:49:10.500Z
SHA-256 of the archived text
f9a0fc872ea94e60a4a863d3b4ea70ea42d383f62f05a63f0a816092d272d865
Stable URL of this page
https://metraipolis.com/documento/dc_fc787b89ae19

How to cite

Disjoint union of graphs — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Disjoint_union_of_graphs (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_fc787b89ae19 (Metraipolis archive dc_fc787b89ae19, sha256 f9a0fc872ea94e60a4a863d3b4ea70ea42d383f62f05a63f0a816092d272d865)
BibTeX
@misc{dcfc787b89ae19,
  title = {Disjoint union of graphs — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Disjoint_union_of_graphs},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_fc787b89ae19; sha256 f9a0fc872ea94e60a4a863d3b4ea70ea42d383f62f05a63f0a816092d272d865},
  year = {2026}
}

Archived text

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

In graph theory, the disjoint union of graphs is an operation that combines two or more graphs to form a larger graph. It is analogous to the disjoint union of sets and is constructed by making the vertex set of the result be the disjoint union of the vertex sets of the given graphs and by making the edge set of the result be the disjoint union of the edge sets of the given graphs. Any disjoint union of two or more nonempty graphs is necessarily disconnected.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «graph theory»).
Fonte: Wikipedia in inglese, voce «Disjoint union of graphs» — https://en.wikipedia.org/wiki/Disjoint_union_of_graphs
Wikidata Q48995627 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q48995627
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Disjoint_union_of_graphs?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 1373945800, consultata il 2026-10-15T16:10:41.058Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 68e0b64e4f10546a1174441fbeed586436ffef19dc6cfc1b9bfbc886ea0535f5