#1
5th December 2016, 03:26 PM
| |||
| |||
Graph theory syllabus UPTU
Hi buddy I am doing B.tech in compute science from UPTU university and here come to get syllabus of Graph theory paper ,s o can you here provide me same ?
|
#2
5th December 2016, 04:29 PM
| |||
| |||
Re: Graph theory syllabus UPTU
As you are looking for syllabus of Graph theory paper of UPTU university, so on your demand I am providing same for you : ECS-505: Graph Theory Unit -I Graphs, Sub graphs, some basic properties, various example of graphs & their sub graphs, walks, path & circuits, connected graphs, disconnected graphs and component, euler graphs, various operation on graphs, Hamiltonian paths and circuits, the traveling sales man problem. Unit- II Trees and fundamental circuits, distance diameters, radius and pendent vertices, rooted and binary trees, on counting trees, spanning trees, fundamental circuits, finding all spanning trees of a graph and a weighted graph, algorithms of primes, Kruskal and Dijkstra Algorithms. Unit -III Cuts sets and cut vertices, some properties, all cut sets in a graph, fundamental circuits and cut sets , connectivity and separability, network flows Planer graphs, combinatorial and geometric dual: Kuratowski graphs, detection of planarity, geometric dual, Discussion on criterion of planarity, thickness and crossings. Unit -IV Vector space of a graph and vectors, basis vector, cut set vector, circuit vector, circuit and cut set subspaces, Matrix representation of graph – Basic concepts; Incidence matrix, Circuit matrix, Path matrix, Cut-set matrix and Adjacency matrix. Coloring, covering and partitioning of a graph, chromatic number, chromatic partitioning, chromatic polynomials, matching, covering, four color problem Discussion of Graph theoretic algorithm wherever required |