Comprensione dei grafici dipartiti: definizione ed esempi
Dipartito si riferisce a un grafo che ha due insiemi di vertici disgiunti (non sovrapposti), in modo tale che ogni bordo collega un vertice in un insieme a un vertice nell'altro insieme. In altre parole, non ci sono bordi che collegano i vertici all'interno dello stesso insieme.
Ad esempio, un grafo con due cricche disgiunte (cioè due insiemi disgiunti di vertici che sono tutti collegati tra loro) è un grafo dipartito.
Mi piace
Non mi piace
Segnala un errore di contenuto
share
