Sign in to confirm you’re not a bot
This helps protect our community. Learn more

1- Introduction to Graph Theory

KnowledgeGATE by Sanchit Sir
778K subscribers
<__slot-el>
<__slot-el>
593K views 7 years ago #GATE #knowledgegate #sanchitjain
📝 Please message us on WhatsApp: https://wa.me/918000121313 💻 KnowledgeGate Website: https://www.knowledgegate.in/gate 📲 KnowledgeGate Android App: http://tiny.cc/KG_Official_App ➡ Do not miss our Bestseller Courses: 🔴 GATE Guidance-2025: https://www.knowledgegate.in/learn/GA... 🟠 GATE Guidance-2026: https://www.knowledgegate.in/learn/GA... ➡ Contact Us: 🟩 Whatsapp Chat: https://wa.me/918595120657 📞Call on: +91-8000121313 🟦 Telegram Updates: https://t.me/kg_gate 🟩 Whatsapp Updates: https://www.whatsapp.com/channel/0029... 📧 Email: contact@knowledgegate.in ➡ Our One Shot Semester Exam Videos: 👇 ▶ Operating System:    • Complete Operating System in one shot...   ▶ DBMS:    • Complete DBMS Data Base Management Sy...   ▶ Computer Network:    • Complete CN Computer Networks in one ...   ▶ Digital Electronics:    • Complete DE Digital Electronics in on...   ▶ Computer Architecture:    • Complete COA Computer Organization  …...more
...more
1- Introduction to Graph Theory
8.3KLikes
593,165Views
2017Nov 21
📝 Please message us on WhatsApp: https://wa.me/918000121313 💻 KnowledgeGate Website: https://www.knowledgegate.in/gate 📲 KnowledgeGate Android App: http://tiny.cc/KG_Official_App ➡ Do not miss our Bestseller Courses: 🔴 GATE Guidance-2025: https://www.knowledgegate.in/learn/GA... 🟠 GATE Guidance-2026: https://www.knowledgegate.in/learn/GA... ➡ Contact Us: 🟩 Whatsapp Chat: https://wa.me/918595120657 📞Call on: +91-8000121313 🟦 Telegram Updates: https://t.me/kg_gate 🟩 Whatsapp Updates: https://www.whatsapp.com/channel/0029... 📧 Email: contact@knowledgegate.in ➡ Our One Shot Semester Exam Videos: 👇 ▶ Operating System:    • Complete Operating System in one shot...   ▶ DBMS:    • Complete DBMS Data Base Management Sy...   ▶ Computer Network:    • Complete CN Computer Networks in one ...   ▶ Digital Electronics:    • Complete DE Digital Electronics in on...   ▶ Computer Architecture:    • Complete COA Computer Organization & ...   ▶ Data Structure:    • Complete DS Data Structure in one sho...   ▶ Algorithm:    • Complete DAA Design and Analysis of A...   ▶ Software Engineering:    • Complete Software Engineering in one ...   ▶ Theory of Computation:    • Complete TOC Theory of Computation in...   ▶ Compiler:    • Complete CD Compiler Design in one sh...   ▶ Discrete Maths:    • Complete DM Discrete Maths in one sho...   ➡ Free Subject-Wise Complete PlayList: 👇 ▶️ DBMS: http://tiny.cc/kg_yt_DBMS ▶️ Operating System: http://tiny.cc/kg_yt_OS ▶️ TOC|Automata: http://tiny.cc/kg_yt_toc ▶️ Computer Networks: http://tiny.cc/kg_yt_CN ▶️ Digital Electronics: http://tiny.cc/kg_yt_Digital ▶️ Compiler Design: http://tiny.cc/kg_yt_Compiler ▶️ Computer Architecture: http://tiny.cc/kg_yt_COA ▶️ Data Structure: http://tiny.cc/kg_yt_DataStructures ▶️ Algorithms: http://tiny.cc/kg_yt_Algorithm ▶️ Set, Relation, Function: http://tiny.cc/kg_yt_Discrete_Relations ▶️ Graph Theory: http://tiny.cc/kg_yt_graphtheory ▶️ Group Theory: http://tiny.cc/kg_yt_grouptheory ▶️ Proposition: http://tiny.cc/kg_yt_prepositions #knowledgegate #GATE #sanchitjain *********************************************************

KnowledgeGATE by Sanchit Sir

778K subscribers

1.11 GRAPH THEORY (Complete Playlist)
1

Complete DM Discrete Maths in one shot | Semester Exam | Hindi

KnowledgeGATE by Sanchit Sir
2

Discrete Maths in one shot | Complete GATE Course | Hindi #withsanchitsir

KnowledgeGATE by Sanchit Sir
3

GATE 2026 CSE Batch Lauch | 2 Feb, 2025 | 8:00pm | #knowledgegate #withsanchitsir

KnowledgeGATE by Sanchit Sir
▶

1- Introduction to Graph Theory

KnowledgeGATE by Sanchit Sir
5

2- Adjacent Edges, Adjacent Vertex, Self loop, Parallel Edge In Simple Terms

KnowledgeGATE by Sanchit Sir
6

3- Finite Graph, Null Graph, Trivial Graph, Complete Graph in Graph Theory

KnowledgeGATE by Sanchit Sir
7

4- Number of Simple Graph Possible With n Vertices

KnowledgeGATE by Sanchit Sir
8

5- Number of Simple Graph Possible With n Vertices and e Edges

KnowledgeGATE by Sanchit Sir
9

6- Handshaking Theorem or Sum of Degrees of Vertices Theorem

KnowledgeGATE by Sanchit Sir
10

7- Practice problem on Handshaking Theorem or Sum of Degrees of Vertices Theorem

KnowledgeGATE by Sanchit Sir
11

8- Minimum Degree of a Vertex in a Graph δ(G)

KnowledgeGATE by Sanchit Sir
12

9- Maximum Degree of a Vertex in a Graph Δ(G)

KnowledgeGATE by Sanchit Sir
13

10- Degree Sequence of a Graph

KnowledgeGATE by Sanchit Sir
14

11- Havel Hakimi Theorem For Degree Sequence of a Graph

KnowledgeGATE by Sanchit Sir
15

12- Regular Graph and Cycle Graph

KnowledgeGATE by Sanchit Sir
16

13- Bipartite Graph in Discrete Mathematics

KnowledgeGATE by Sanchit Sir
17

14- Complement of a Graph in Graph Theory Discrete Mathematics

KnowledgeGATE by Sanchit Sir
18

15- Practice Problem on Complement of a Graph

KnowledgeGATE by Sanchit Sir
19

16- All About Euler Graph With Example

KnowledgeGATE by Sanchit Sir
20

17- Practice problems on Euler Graph

KnowledgeGATE by Sanchit Sir
21

18- Hamiltonian Graphs Cycle Path in Graph Theory Discrete Mathematics

KnowledgeGATE by Sanchit Sir
22

19- Practice problem on Hamiltonian Graphs Cycle Path

KnowledgeGATE by Sanchit Sir
23

20- Isomorphism in Graph Theory in Discrete Mathematics

KnowledgeGATE by Sanchit Sir
24

21- Practice Problems on Isomorphic Graphs

KnowledgeGATE by Sanchit Sir
25

22- Practice Problems on Isomorphic Graphs

KnowledgeGATE by Sanchit Sir
26

23- Practice Problems on Isomorphic Graphs

KnowledgeGATE by Sanchit Sir
27

24- Practice Problems on Isomorphic Graphs

KnowledgeGATE by Sanchit Sir
28

25 - Planer Non-Planer Graph K5, K3,3 in Graph Theory

KnowledgeGATE by Sanchit Sir
29

26 - Practice Questions on Planer Non-Planer Graph

KnowledgeGATE by Sanchit Sir
30

27- Euler's Formula For Planar Graph r = e - v + 2

KnowledgeGATE by Sanchit Sir
31

28- Euler's Formula e = 3v-6 and r = 2v-4

KnowledgeGATE by Sanchit Sir
32

29 - Graph Coloring and Chromatic Number of a Graph

KnowledgeGATE by Sanchit Sir
33

30 - Important Properties of Graph Coloring

KnowledgeGATE by Sanchit Sir
34

31- Tree Complete Discussion in Graph Theory

KnowledgeGATE by Sanchit Sir
35

32 - Eccentricity Of Vertex in Tree Centre Radius and Diameter of Tree

KnowledgeGATE by Sanchit Sir
36

33- What is Spanning Tree, Branches, Chords, Rank and Nullity of a Graph

KnowledgeGATE by Sanchit Sir
37

34- What is Spanning Forest with Branches, Chords, Rank and Nullity

KnowledgeGATE by Sanchit Sir
38

35 - Edge Cut-Set and Edge Connectivity in Graph complete Discussion

KnowledgeGATE by Sanchit Sir
39

36 - Vertex Cut-Set and Vertex Connectivity in Grpah complete Discussion

KnowledgeGATE by Sanchit Sir
40

37- Maximal, Maximum, Perfect Matching in Graph Thoery

KnowledgeGATE by Sanchit Sir