Grafo planare finito

paliotto98
Ciao a tutti, nel dimostrare che in un grafo planare finito, L = 3V - 6 , viene detto che ogni faccia è limitata da un circuito di lunghezza almeno 3. Non capisco come mai, a me risulta che ci siamo facce che possono essere limitate anche da un circuito di lunghezza 2 :?: .Qualcuno riesce a dipanare i miei dubbi? Grazie mille

Risposte
hydro1
cosa sono $L$ e$V$?

paliotto98
"hydro":
cosa sono $L$ e$V$?

ciao,sono lati e vertici

hydro1
E come fa ad essere vera quella formula? prendi un grafo con $L=1$ e $V=2$...

G.D.5
Non sono ferrato sull'argomento ma credo che ci sia qualche errore e qualche omissione nella domanda.

Guardare qui come riferimento.

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