Grafo planare: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m Bot: Aggiungo: fa:گراف مسطح |
Nessun oggetto della modifica |
||
Riga 36:
: Teorema 2. Se <var>n</var> > 3 e non vi sono cicli di lunghezza 3, allora <var>e</var> ≤ 2<var>n</var> - 4
Si noti che questi enunciati riguardano condizioni
Il grafo <var>K</var><sub>3,3</sub> ha 6 nodi, 9 spigoli e nessun ciclo di lunghezza 3. Quindi per il Teorema 2 è non planare.
|