Metraipolis › archive › dc_3f07950ae613
Grafo bipartito completo — Wikipedia
- Source
- Wikipedia (it)
- Original
- https://it.wikipedia.org/wiki/Grafo_bipartito_completo
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T14:48:37.105Z
- SHA-256 of the archived text
41a2aa76ef910409c350c2d4a1f6f836e37d85ef886e2b8a8f940a1fd910e896- Stable URL of this page
https://metraipolis.com/documento/dc_3f07950ae613
How to cite
Grafo bipartito completo — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Grafo_bipartito_completo (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_3f07950ae613 (Metraipolis archive dc_3f07950ae613, sha256 41a2aa76ef910409c350c2d4a1f6f836e37d85ef886e2b8a8f940a1fd910e896)
BibTeX
@misc{dc3f07950ae613,
title = {Grafo bipartito completo — Wikipedia},
howpublished = {Wikipedia (it)},
url = {https://it.wikipedia.org/wiki/Grafo_bipartito_completo},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_3f07950ae613; sha256 41a2aa76ef910409c350c2d4a1f6f836e37d85ef886e2b8a8f940a1fd910e896},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Grafo_bipartito_completo. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Nella teoria dei grafi, si definisce grafo bipartito completo un grafo bipartito G = ⟨ ( V 1 ; V 2 ) , E ⟩ {\displaystyle \,G=\langle (V_{1};V_{2}),E\rangle } , con V 1 {\displaystyle V_{1}} e V 2 {\displaystyle V_{2}} ad indicare i sottoinsiemi dei nodi, tale che: ∀ ( v i , v j ) : [ ( v i ∈ V 1 ) ∧ ( v j ∈ V 2 ) ] ∃ { v i ; v j } {\displaystyle \forall \;(v_{i},v_{j}):[(v_{i}\in V_{1})\land (v_{j}\in V_{2})]\;\exists \;\{v_{i};v_{j}\}} È quindi un grafo bipartito in cui esistono tutti gli archi che connettono gli elementi di un insieme a quelli dell'altro, o, come dice la definizione, per ogni coppia di vertici di cui il primo nell'insieme V 1 {\displaystyle V_{1}} e il secondo nell'insieme V 2 {\displaystyle V_{2}} esiste un arco che abbia inizio nel primo e termine nel secondo. Questo genere di grafi è utilizzato in alcuni algoritmi, in particolare nella soluzione di problemi di assegnamento.
Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoria dei grafi»).
Fonte: Wikipedia in italiano, voce «Grafo bipartito completo» — https://it.wikipedia.org/wiki/Grafo_bipartito_completo
Wikidata Q913598 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q913598
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Grafo_bipartito_completo?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 141393555, consultata il 2026-10-07T14:21:41.000Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 065bf8e122ac6d34b098b174022c23a401f38c92f0d433a49e768a326ca1ecb3