Grafo planare: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica |
|||
Riga 46:
==La formula di Eulero==
'''La formula di Eulero''' afferma che se un [[grafo connesso planare]] è disegnato nel piano senza intersezioni del bordo, e ''v'' è il numero di vertici, ''e'', il numero di bordi e ''f'' è il numero di facce (regioni limitate
''v'' − ''e'' + ''f'' = 2,
| |||