Sorry, you need to enable JavaScript to visit this website.

  • 11:25 AM, Wednesday, 20 Nov 2019


Course Undergraduate
Semester Electives
Subject Code AV480
Subject Title Graph Theory and OR

Syllabus

Graphs ‐‐ paths and circuits, trees and fundamental circuits, cut‐sets and cut‐vertices, planar and dual graphs, vector spaces of graphs, matrix representation of graphs; transport networks, maximal flow, linear programming, minimal cut, maxflow‐mincut theorem, minimal‐cost flows, multicommodity flow, activity network, game theory.Graphs ‐‐ paths and circuits, trees and fundamental circuits, cut‐sets and cut‐vertices, planar
and dual graphs, vector spaces of graphs, matrix representation of graphs; transport networks,
maximal flow, linear programming, minimal cut, maxflow‐mincut theorem, minimal‐cost flows,
multicommodity flow, activity network, game theory.

Text Books

1. Narsingh Deo, Graph Theory With Applications To Engineering And Computer Science, PHI, Indi, 1974

2. T. B. Boffey, Graph theory in operations research, Macmillan, 1982

References

Same as Textbooks