Software Engineer @Philips,
M.Tech from NIT, Bhopal
GATE(thrice)& NET-JRF qualified with 99.9%tile. 
Passion: Programming nd learning new te

Priyanka Pandey

This Course covers some important topics of Graph theory such as planar graphs, Euler graphs etc. This Course is beneficial for GATE (CS and IT) aspirants.

GATE (Graduate Aptitude Test in Engineering) 2020 & 2021 complete preparation with best educators. Know about the detailed syllabus, best books, exam pattern and dates, previous year question papers a

GATE & ESE

English

Important Topics of Graph Theory : GATE (CS and IT)

Propostions

Discrete Mathematics

CS & IT

GATE - CSIT, DSAI & Placements

GATE, ESE and IIT-JAM

Ace the toughest competitive and government exams in India 

Test Preparation

This lesson covers planar graph in detail with example.

Lesson 1: Planar Graphs

This lesson discusses in 2 important GATE questions on planar graphs.

Previous GATE Question on Planar Graphs

This lesson covers 2 important GATE questions based in planar graphs

This lesson covers Euler Graphs in detail. Here we covered the points:
- Euler path
- Euler circuit
- Semi-Eulerian graphs
- Euler Graphs

Lesson 2 : Euler Graphs

This lesson discusses on some important questions on Euler Graphs

Previous GATE Question on Euler Graphs

This lesson covers Hamiltonian Graph in detail with some examples

Lesson 3: Hamiltonian Graphs

In this lesson we discussed graph coloring and chromatic no. and also discussed 4 color theorem of planar graphs.

Lesson 4: Graph Coloring, Chromatic no., Four Colors Theorem for planar graphs

This lesson discusses on some important previous years'GATE problems based on graph coloring and chromatic no.

Prev. GATE Ques. on Graph Coloring

Thus lesson covers independent set with the help of examples. This lesson includes:
-Independent set
-Maximum Independent set
-Maximal Independent set
-Independence No.
-Prev. GATE question

Lesson 5: Independent Sets

This lesson discusses on Covering of Graphs with a previous years GATE question

Lesson 6: Covering of Graphs

This lesson covers some important topics of Graph theory related to trees :-
- Tree
- Spanning tree
- Forest
- Line Graph

Line Graph, Trees, Forest, Spanning Tree

This lesson covers matching of a graph with examples. It includes:
- Maximal matching
- Maximum matching
- Matching number
- Perfect matching
- Some formulae

Lesson 7: Matching of Graphs

This lesson covers some previous years GATE questions from Trees and Spanning trees.

PYQs on Trees & Spanning trees

This course covers various topics in Graph Theory and the course will be basically based on previous years' GATE questions.

Graph Theory - GATE(CS and IT)

My name is Monika Dubey. M.Tech(CSE).Worked  as Asst. Professor. Currently, working as Research Scholar   

Monika Dubey

This Course is about Eulers Graph and Hamiltonan Graph concept tricks and Gate PYQs. This Course is beneficial for GATE (CS and IT) aspirants.

(Hindi) Eulers Graph and Hamiltonan Graph : GATE (CS and IT)

Anushree Jha

This course covers a very scoring yet easy portion of the syllabus i.e. discrete mathematics. We shall be dealing with sets, relations, function, groups and graphs and their various concepts in depth.

This is Lubhanshi Patidar here and I am pursuing engineering in cse branch from madhav institute of technology and science.

Lubhanshi Patidar

the lessons inside this course contains the basics of discrete structure like sets,relations,posets,prepositions and mathematical induction.

III year UG. Information Science Student. Love teaching. 

Sanjetha K S

In this course, Sanjetha discusses the basics of graphs and graph theory. The course will be beneficial for Engineering students.

Introduction to Graph Theory

Myself Twinkle Jena. I have completed B-tech in Computer Science in 2017,right now I am working as a technical assistant in IIEST ,Shibpur.

Twinkle Jena

This course contains the basics of graph theory starting from scratch. The course will be beneficial for Computer Science Engineering students.

Lessons

14 lessons • 2h 55m

Lesson 1: Planar Graphs

Previous GATE Question on Planar Graphs

Previous GATE Question on Planar Graphs

Lesson 2 : Euler Graphs

Previous GATE Question on Euler Graphs

Lesson 3: Hamiltonian Graphs

Lesson 4: Graph Coloring, Chromatic no., Four Colors Theorem for planar graphs

Prev. GATE Ques. on Graph Coloring

Lesson 5: Independent Sets

Lesson 6: Covering of Graphs

+ See all lessons