Metraipolis › archive › dc_86c0770317eb

Calibro (teoria dei grafi) — Wikipedia

Source
Wikipedia (it)
Original
https://it.wikipedia.org/wiki/Calibro_(teoria_dei_grafi)
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-06T09:24:09.984Z
SHA-256 of the archived text
bde6508ef07f15af11cdb89d0db761ddcff0fdc8c851741e390d4a7adf2a68b8
Stable URL of this page
https://metraipolis.com/documento/dc_86c0770317eb

How to cite

Calibro (teoria dei grafi) — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Calibro_(teoria_dei_grafi) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_86c0770317eb (Metraipolis archive dc_86c0770317eb, sha256 bde6508ef07f15af11cdb89d0db761ddcff0fdc8c851741e390d4a7adf2a68b8)
BibTeX
@misc{dc86c0770317eb,
  title = {Calibro (teoria dei grafi) — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Calibro_(teoria_dei_grafi)},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_86c0770317eb; sha256 bde6508ef07f15af11cdb89d0db761ddcff0fdc8c851741e390d4a7adf2a68b8},
  year = {2026}
}

Archived text

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

Nella teoria dei grafi, il calibro (in inglese girth) di un grafo è la lunghezza del ciclo più corto contenuto nel grafo. Se il grafo non contiene alcun ciclo (è cioè un grafo aciclico), il suo calibro si definisce infinito. Ad esempio, un ciclo di ordine 4 (quadrato) ha calibro 4. Anche una griglia ha calibro 4, e una maglia triangolare ha calibro 3. Un grafo con calibro pari a 4 o superiore è senza triangoli.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoria dei grafi»).
Fonte: Wikipedia in italiano, voce «Calibro (teoria dei grafi)» — https://it.wikipedia.org/wiki/Calibro_(teoria_dei_grafi)
Wikidata Q959831 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q959831
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Calibro_(teoria_dei_grafi)?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 125815330, consultata il 2026-10-06T08:23:25.834Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 44ec6a1f5f92034b47e2409e7d63adc518d7a977e26a812965eb15b15fc7e5fb