Grafo planare finito
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
cosa sono $L$ e$V$?
"hydro":
cosa sono $L$ e$V$?
ciao,sono lati e vertici
E come fa ad essere vera quella formula? prendi un grafo con $L=1$ e $V=2$...
Non sono ferrato sull'argomento ma credo che ci sia qualche errore e qualche omissione nella domanda.
Guardare qui come riferimento.
Guardare qui come riferimento.