Metraipolis › archive › dc_4dbcd17998f6

Intersection graph — Wikipedia (en)

Source: Wikipedia (en)
Original: https://en.wikipedia.org/wiki/Intersection_graph
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-07T16:17:29.174Z
SHA-256 of the archived text: aba02359710efe994962499e8588852264010289474e4af6aa858c7974d594c2
Stable URL of this page: https://metraipolis.com/documento/dc_4dbcd17998f6

How to cite

Intersection graph — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Intersection_graph (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_4dbcd17998f6 (Metraipolis archive dc_4dbcd17998f6, sha256 aba02359710efe994962499e8588852264010289474e4af6aa858c7974d594c2)

BibTeX

@misc{dc4dbcd17998f6,
  title = {Intersection graph — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Intersection_graph},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_4dbcd17998f6; sha256 aba02359710efe994962499e8588852264010289474e4af6aa858c7974d594c2},
  year = {2026}
}

Archived text

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

In graph theory, an intersection graph is a graph that represents the pattern of intersections of a family of sets. Any graph can be represented as an intersection graph, but some important special classes of graphs can be defined by the types of sets that are used to form an intersection representation of them.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «graph theory»).
Fonte: Wikipedia in inglese, voce «Intersection graph» — https://en.wikipedia.org/wiki/Intersection_graph
Wikidata Q3498041 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q3498041
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Intersection_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 1334046848, consultata il 2026-10-07T15:50:37.121Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 10dd174677d4829b91d47eff4664ae9a4be96b29d713a069658f6ac2b11ed234