Grafi e retiEuler

Molti grafi planari sembrano molto simili alle reti di poliedri, forme tridimensionali con facce poligonali. Se pensiamo che i poliedri siano fatti di elastici, possiamo immaginare di allungarli fino a quando non diventano piatti, come grafi planari: