Graph Theory
Graph Theory
L T P C
2 0 0 2
Preamble
This course introduces basic concepts in Graph Theory, including properties and
characterization of graph/trees and graph theoretic algorithms, which are widely used in
Mathematical modelling and has got applications across Computer Science and other branches
in Engineering.
Course Objectives:
Finite and Infinite Graphs, Incidence and Degree, Isolated Vertex, Pendant Vertex, and Null
Graph, complete graph, Bi-partite and complete Bi-partite graphs.
Learning Outcomes:
Learning Outcomes:
After completion of this unit, student will be able to
identify the types of matrix representation of graph (L3)
Find a path matrix of a connected graph (L3)
Paths, and Circuits, Connected Graphs, Disconnected Graphs, and Components, Euler Graphs,
Hamiltonian graphs (Definition, examples and without proofs)
Learning Outcomes:
Learning Outcomes:
After completion of this unit, student will be able to
Preorder, in order and post order traversals, Prefix and Postfix notations of an arithmetic
expression, parsing trees.
Learning Outcomes:
Course Outcomes: