MSCE 5001 : The People's University of Bangladesh

The People's University of Bangladesh

( Govt. & UGC Approved Private University, Established : 1996 )

3/2, Asad Avenue, Mohammadpur, Dhaka-1207

MSCE 5001 Graph Theory 3.00 Credits

Introduction of graphs and graph theory, definitions & notation of graphs, spanning subgraphs, special graphs, trees, directed trees, counting trees, counting spanning trees of a labeled graph, searching techniques, shortest-paths, single-source single¬ destination problem, single-source multiple-destination problem, multiple source¬ destination problem, maximum flow, applications of maximum-flow, graph connectivities, connectivity generalizations, matching.

Copyright © 2017 The People's University of Bangladesh - ( Govt. & UGC Approved Private University, Established : 1996 )