|Graph Theory||Hours: 3 0 3|
“Introduction: history, basic definitions of graph, path and circuits; isomorphism, trees: properties, spanning trees, algorithms for shortest spanning trees; matrix representation of graphs; directed graphs (diagraphs); matrices of diagraphs;. planar graphs; applications of graph theory: switching and coding, electrical networks analysis; maximum flow problem, shortest path algorithms, operational researches, Markovâ€™s processes.
|Pre-requisites: none||Co-requisites: none|
Hours: XYZ where X = Lecture, Y = Lab, Z = Credit
All hours are per week.
3 Lab hours constitute 1 credit hour
1 credit hour implies 1 lecture of 50mins per academic week. 16 weeks in total.
Pre-Requisite courses are courses required to be completed before this course may be taken
Co-Requisite courses are courses required to be taken along with this course