Grafi heeeelllllllllllppppppp
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!!
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
"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?