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.

Same as Reference

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

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