Graph Theory: 58. Euler's Formula for Plane Graphs

In a connected plane graph with n vertices, m edges and r regions, Euler's Formula says that n-m+r=2. In this video we try out a few examples and then prove this fact by induction. We discuss a generalization to disconnected plane graphs as well as what Euler's Formula means for a polyhedron.

• #تحصیلات_و_یادگیری
• #mathematics
• #math
• #maths
• #advanced_mathematics
• #graph_theory