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 various topics in Graph Theory and the course will be basically based on previous years' GATE questions.

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

Graph Theory - GATE(CS and IT)

Propostions

Discrete Mathematics

CS & IT

GATE - CSIT, DSAI & Interview Preparation

GATE, ESE and IIT-JAM

Ace the toughest competitive and government exams in India 

Test Preparation

This is an introduction lesson, covering the course contents and some basic terminologies related to graph like: 
- Graph
- Types of edges
- Types of vertices
- Degree, order and size of a graph

Lesson 1: Graph Terminologies

Lesson 2: Types of Graphs and some Special Graphs

This lesson explains Bipartite graph and complete Bipartite graph with the help of examples.

Lesson 3: Types of Graphs (Bipartite Graph)

In this lesson we cover 3 theorems of Graph theory including handshaking theorem/lemma. Some GATE questions based on handshaking theorem are also discussed.

Lesson 4: Handshaking Lemma

Some questions of previous years'GATE exams have been discussed in this lesson

Previous Years' GATE Questions on Graphs

In this lesson 2 previous years'GATE questions are solved in detail

Previous Years' Questions on Graph

This lesson covers a important topic of graph theory i.e. degree sequence which includes: 
- Graphic sequence
- Havel-Hakimi theorem

Lesson 5 : Degree Sequence & Havel-Hakimi Theorem

This lesson discusses on an important question from graph theaory.

This lesson covers some previous years'GATE questions.

Previous Years' Questions on Degree Sequence

This lesson covers different operations on a graph:
-Union
-Intersection
-Complement
-Deletion of an edge or a vertex

Lesson 6: Operations on a Graph

This lesson covers graph representation techniques:
-Adjacency list
-Adjacency matrix
-Incidence matrix

Lesson 7: Representation of Graphs

This lesson covers graph isomorphism topic of graph theaory with some examples. Some previous years' questions have also been discussed in this lesson.

Lesson 8: Graph Isomorphism

This lesson covers some definitions related to connectivity of a graph: 
-Path
-Walk
-Connected & disconnected graphs
-Distance
-Diameter of a graph

Lesson 9: Important terms - Graph Connectivity(Part 1)

This lesson discusses on some terms and definitions that are very important to understand to solve problems of graph theory.

Lesson 9: Important terms - Graph Connectivity(Part 2)

Some important previous years'GATE questions from the topic graph connectivity

Prev GATE Ques of Graph Connectivity

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)

The course discusses the Planar Graph and Non-Planar Graph concepts and it also includes GATE PYQs.

(Hindi) Planar Graph and Non Planar 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

16 lessons • 3h 38m

Lesson 1: Graph Terminologies

Lesson 2: Types of Graphs and some Special Graphs

Lesson 3: Types of Graphs (Bipartite Graph)

Lesson 4: Handshaking Lemma

Previous Years' GATE Questions on Graphs

Previous Years' Questions on Graph

Lesson 5 : Degree Sequence & Havel-Hakimi Theorem

Previous Years' Questions on Graph

Previous Years' Questions on Degree Sequence

Lesson 6: Operations on a Graph

+ See all lessons