Planar Graphs and Euler’s Formula - preview page 1

Planar Graphs and Euler's Formula

Summary :

Study of planar graphs, Euler's formula (v-e+f=2), and applications to polyhedra. Proves K5 and K3,3 are non-planar, discusses faces, and applies Euler's formula to regular polyhedra including tetrahedron, cube, and dodecahedron.


Course: B.Tech
Planar Graphs and Euler's Formula