Loading, please wait...

Circulars & Notifications

Exam Circulars & Notifications

Exam Time Table

Academic Calendar

Graph Theory BCS405B

Graph Theory BCS405B

Download vtu notes, model papers, previous year papers, solution for Graph Theory BCS405B of 2022 scheme…

Graph Theory BCS405B

Course Code: BCS405B

Credits: 03

CIE Marks: 50

SEE Marks: 50

Total Marks: 100

Exam Hours: 03

Total Hours of Pedagogy: 40H

Teaching Hours/Weeks: [L:T:P:S] 2:2:0:0

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.

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.

Trees: properties, pendant vertex, Distance and centres in a tree Rooted and binary trees, counting trees, spanning trees.

Connectivity Graphs: Vertex Connectivity, Edge Connectivity, Cut set and Cut Vertices, Fundamental circuits.

Planar Graphs: Planar graphs, Kuratowski’s theorem (proof not required), Different representations of planar graphs, Euler’s theorem, Geometric dual.

Graph Representations: Matrix representation of graphs-Adjacency matrix, Incidence Matrix, Circuit Matrix, Path Matrix.

Graph Colouring: Colouring Chromatic number, Chromatic polynomial, Matchings, Coverings, Four colour problem and Five colour problem. Greedy colouring algorithm.

2022 SCHEME QUESTION PAPER

Model Set 1 Paper

guest
7 Comments
Inline Feedbacks
View all comments
Rajatha
Rajatha
17-01-2025 9:21 PM

No notes for module 3 to 5

Iftequar Shaikh
Iftequar Shaikh
07-03-2025 8:06 PM

Please upload module 3 to 5 graph theory notes….

Preetham
Preetham
12-03-2025 6:56 PM

Plz upload module 3to5 notes

AKSHOBYA
AKSHOBYA
Reply to  Preetham
08-06-2025 11:16 AM

yes please

Md Sajid Ansari
Md Sajid Ansari
10-05-2025 8:39 AM

Plz upload 3 to 5 model

Deekshith Bn
Deekshith Bn
19-05-2025 12:39 PM

I need solution for both model question paper

Deekshith Bn
Deekshith Bn
19-05-2025 12:39 PM

Solutions for model question papers

7
0
Would love your thoughts, please comment.x
()
x
Syllabus Model Paper
SGPA CGPA