Lec 10 | Planar Graph & Euler Formula | Discrete Structure | BTech 2nd Year

Coding Channel :    • Coding junction - Launch  
Sachin Bhardwaaj (Instagram) :   / sachin.bhardwaaj  

Planar Graph | Euler’s Formula ( V − E + F = 2 ) | Graph Theory | Discrete Structure | BTech 2nd Year

▶️ BTech 2nd Year Playlists :

Discrete Mathematics (Playlist) :    • RGPV Discrete Structure (Discrete Maths) |...  

Data Structures (Playlist) :    • RGPV Data Structures | BTech 3rd Sem 2nd Y...  

OOPM (Playlist) :    • Object Oriented Programming & Methodology ...  

EEE (Playlist) : Coming Soon :)

⏱️ Time Stamps

Will be added once someone shares them in the comments 🙂

This lecture explains Planar Graphs and Euler’s Formula, two of the most important and high-scoring topics in Graph Theory, frequently asked in Discrete Structure university exams and PYQs.

✅ You Will Learn:

What is a Planar Graph
Drawing a graph without edge crossings
Regions/Faces in planar graphs
Euler’s Formula:
V − E + F = 2 (connected planar graph)
Application of Euler’s formula
Checking planarity using Euler’s formula
Difference between planar and non-planar graphs
Solved examples and exam-oriented numericals

The explanation is diagram-based, formula-focused, and exam-oriented, making it ideal for numerical problems, 5-mark & 10-mark questions, and viva.

📘 This Discrete Structure Playlist Covers:

Graph basics & terminology
Adjacency matrix, list & incidence matrix
Isomorphic & Bipartite graphs
Euler Path & Euler Circuit
Hamiltonian Path & Cycle
Planar Graph & Euler Formula
Non-planar graphs (K₅, K₃,₃)
Relations, functions & lattices

🎯 This Video Is Helpful For:

BTech 2nd Year students
RGPV & other university exam preparation
Graph theory numericals
GATE, NET, ISRO aspirants

🏷️ Keywords :

planar graph
euler formula
v e f formula
planar graph examples
euler formula graph theory
faces in planar graph
non planar graph
rgpv discrete structure
btech 2nd year discrete maths
sachin sir discrete maths

🔖 Hashtags

#btechjunction #rgpv #discretestructures #discretemaths