Euler Formula for Planar Graphs

This video lecture introduces the “Euler Formula for Planar graphs", offering valuable insights for students pursuing B.Sc., B.Tech, and M.Sc. degrees, as well as those preparing for competitive exams.

*****************************************************
In this video, you'll learn the Euler formula for planar graphs, a fundamental concept in graph theory. Further, explore how to verify the Euler formula using two illustrative examples. Additionally, two interesting questions based on the Euler formula are solved:

Q1. Given a connected planar graph has 30 edges. If a
planar representation of this graph divides the plane into
20 regions, how many vertices does this graph have?

Q2. Considering a connected planar graph with six vertices, each of degree four, how many regions does the plane become divided into by a planar representation of this graph?

*****************************************************

Helpful Links:

*****************************************************
Don't forget to Like & Share this video with your friends. If you're watching for the first time, subscribe to our channel and stay updated for more videos on Mathematics.

*****************************************************

[dr.prabalgupta]

Dear Mam, Your lecture delivery is excellent.