Scribd
Upload
9 views

ECT202 Analog Circuits

Ect202 analog circuit

Uploaded by

gamestriker8055
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
9 views

ECT202 Analog Circuits

Ect202 analog circuit

Uploaded by

gamestriker8055
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

KTU BTECH S3 SYLLABUS

MAT 206 GRAPH THEORY (2019 SCHEME)


SYLLABUS
Introduction to Graphs : Introduction- Basic definition – Application of graphs – finite,
infinite and bipartite graphs – Incidence and Degree – Isolated vertex, pendant
vertex and Null graph. Paths and circuits – Isomorphism, sub graphs, walks, paths
and circuits, connected graphs, disconnected graphs and components.

Module 2

Eulerian and Hamiltonian graphs : Euler graphs, Operations on graphs, Hamiltonian paths
and circuits, Travelling salesman problem. Directed graphs – types of digraphs, Digraphs
and
binary relation, Directed paths, Fleury’s algorithm.
Module 3

Trees and Graph Algorithms : Trees – properties, pendant vertex, Distance and centres
in a
tree - Rooted and binary trees, counting trees, spanning trees, Prim’s algorithm and
Kruskal’s
algorithm, Dijkstra’s shortest path algorithm, Floyd-Warshall shortest path algorithm.

Module 4

Connectivity and Planar Graphs : Vertex Connectivity, Edge Connectivity, Cut set and Cut
Vertices, Fundamental circuits, Planar graphs, Kuratowski’s theorem (proof not required),
Different representations of planar graphs, Euler's theorem, Geometric dual.

Module 5

Graph Representations and Vertex Colouring : Matrix representation of graphs-


Adjacency matrix, Incidence Matrix, Circuit Matrix, Path Matrix. Coloring- Chromatic

number, Chromatic polynomial, Matchings, Coverings, Four color problem and Five color
problem. Greedy colouring algorithm.
Text book:
KTU BTECH S3 SYLLABUS

1. Narsingh Deo, Graph theory, PHI,1979


Reference Books:
1. R. Diestel, Graph Theory, free online edition, 2016: diestel-graph-theory.com/
basic.html.
2. Douglas B. West, Introduction to Graph Theory, Prentice Hall India Ltd.,2001
3. Robin J. Wilson, Introduction to Graph Theory, Longman Group Ltd.,2010
4. J.A. Bondy and U.S.R. Murty. Graph theory with Applications

You might also like