Page Preview: 57

Course Title[Course Code]:Volleyball[TSRS 1106]

Faculty: Physical Education
Department: Sports training and kinesiology
Program: sports training
Compulsory / Elective:Compulsory
Undergraduate(Not Available-First Semester)
Lecture:( 1 ) Practical / Clinical:( - ) Tutorial:( 2 )

Course Description:
Graphs, Blocks, Paths and circuits, Trees, fundamental circuits, Connectivity, Menger's theorem, partitions, Eulerian and Hamiltonian graphs, Line graphs, tournaments, Factorization, Coverings, Directed graphs, Capacitated directed networks, Max flow-Min cut theorem, Matrices, Planar graphs, Four colour problem. Basic Diagraph Models and properties. Application to Time Tabeling, Perfect Graph, Distance in Graphs, Band width , Searching, Dynamic Graph algorithm , Algorithm on recursively constructed graphs maximum flows, minimum cost flow matching and assignment network design model.