Grafi heeeelllllllllllppppppp

giusy83
devo sostenere l'esame di teoria dei grafi...
un insieme di vertici è indipenedente quando non contiene coppie di vertici adiacenti
mentre
un insieme di lati è indipendente se lati non adiacenti sono a 2 a2 indipendenti
ma nn so disegnarli!!!!!!!!!!
questo è quello che mi serve il prof vuole vederli graficamente!!

Risposte
raff5184
"giusy83":

un insieme di vertici è indipenedente quando non contiene coppie di vertici adiacenti

ti sei chiesta quando due vertici sono adiacenti? Sai disegnare una coppia di vertici? e una coppia di vertici ADIACENTI?


"giusy83":

mentre
un insieme di lati è indipendente se lati non adiacenti sono a 2 a2 indipendenti

quando 2 lati sono adiacenti? e quando sono NON adiacenti? e quando 2 lati sono indipendenti?

Rispondi
Per rispondere a questa discussione devi prima effettuare il login.