JNTUH B.TECH R18 4-1 Syllabus For Graph theory PDF 2022


JNTUH B.TECH R18 4-1 Syllabus For Graph theory PDF 2022

Get Complete Lecture Notes for Graph theory on Cynohub APP

Download the APP Now! ( Click Here )

You will be able to find information about Graph theory along with its Course Objectives and Course outcomes and also a list of textbook and reference books in this blog.You will get to learn a lot of new stuff and resolve a lot of questions you may have regarding Graph theory after reading this blog. Graph theory has 5 units altogether and you will be able to find notes for every unit on the CynoHub app. Graph theory can be learnt easily as long as you have a well planned study schedule and practice all the previous question papers, which are also available on the CynoHub app.

All of the Topic and subtopics related to Graph theory are mentioned below in detail. If you are having a hard time understanding Graph theory or any other Engineering Subject of any semester or year then please watch the video lectures on the official CynoHub app as it has detailed explanations of each and every topic making your engineering experience easy and fun.

Graph theory Unit One


Discovery of graphs, Definitions, Subgraphs, Isomorphic graphs, Matrix representations of graphs, Degree of a vertex, Directed walks, paths and cycles, Connectivity in digraphs, Eulerian and Hamilton digraphs, Eulerian digraphs, Hamilton digraphs, Special graphs, Complements, Larger graphs from smaller graphs, Union, Sum, Cartesian Product, Composition, Graphic sequences, Graph theoretic model of the LAN problem, Havel-Hakimi criterion, Realization of a graphic sequence.

Graph theory Unit Two

Connected graphs and shortest paths

Walks, trails, paths, cycles, Connected graphs, Distance, Cut-vertices and cut-edges, Blocks, Connectivity, Weighted graphs and shortest paths, Weighted graphs, Dijkstra‟s shortest path algorithm, Floyd-Warshall shortest path algorithm.

Get Complete Lecture Notes for Graph theory on Cynohub APP

Download the APP Now! ( Click Here )

Graph theory Unit Three


Definitions and characterizations, Number of trees, Cayley‟s formula, Kircho↵-matrix-tree theorem, Minimum spanning trees, Kruskal‟s algorithm, Prim‟s algorithm, Special classes of graphs, Bipartite Graphs, Line Graphs, Chordal Graphs, Eulerian Graphs, Fleury‟s algorithm, Chinese Postman problem, Hamilton Graphs, Introduction, Necessary conditions and sufficient conditions.

Graph theory Unit Four

Independent sets coverings and matchings

Introduction, Independent sets and coverings: basic equations, Matchings in bipartite graphs, Hall‟s Theorem, K¨onig‟s Theorem, Perfect matchings in graphs, Greedy and approximation algorithms.

Graph theory Unit Five

Vertex Colorings-

Basic definitions, Cliques and chromatic number, Mycielski‟s theorem, Greedy coloring algorithm, Coloring of chordal graphs, Brooks theorem, Edge Colorings, Introduction and Basics, Gupta-Vizing theorem, Class-1 and Class-2 graphs, Edge-coloring of bipartite graphs, Class-2 graphs, Hajos union and Class-2 graphs, A scheduling problem and equitable edge-coloring.

Graph theory Course Objectives


Graph theory Course Outcomes

Know some important classes of graph theoretic problems;
Be able to formulate and prove central theorems about trees, matching, connectivity, colouring and planar graphs;
Be able to describe and apply some basic algorithms for graphs;
Be able to use graph theory as a modelling tool.

Graph theory Text Books

J. A. Bondy and U. S. R. Murty. Graph Theory, volume 244 of Graduate Texts in Mathematics. Springer, 1st edition, 2008.
J. A. Bondy and U. S. R. Murty. Graph Theory with Applications.

Graph theory Reference Books

Lecture Videos:
Introduction to Graph Theory, Douglas B. West, Pearson.

Schaum’s Outlines Graph Theory, Balakrishnan, TMH
Introduction to Graph Theory, Wilson Robin j, PHI
Graph Theory with Applications to Engineering And Computer Science, Narsing Deo, PHI
Graphs – An Introductory Approach, Wilson and Watkins

Scoring Marks in Graph theory

Scoring a really good grade in Graph theory is a difficult task indeed and CynoHub is here to help!. Please watch the video below and find out how to get 1st rank in your examinations . This video will also inform students on how to score high grades in Graph theory . There are a lot of reasons for getting a bad score in your Graph theory exam and this video will help you rectify your mistakes and help you improve your grades.

Information about JNTUH B.Tech R18 Graph theory was provided in detail in this article. To know more about the syllabus of other Engineering Subjects of JNTUH check out the official CynoHub application. Click below to download the CynoHub application.

Get Complete Lecture Notes for Graph theory on Cynohub APP

Download the APP Now! ( Click Here )

Leave your thought here

Your email address will not be published. Required fields are marked *

Recent Courses


Fundamentals of Full Stack Development


Full Stack Development Masterclass

100% Job Guarantee Program Full Stack Development Master Class 100%...



Effective English Communication

English is the Most used Language This Course will help...