2023 2024 Student Forum > Management Forum > Main Forum

 
  #2  
5th December 2016, 04:29 PM
Super Moderator
 
Join Date: Aug 2012
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


Quick Reply
Your Username: Click here to log in

Message:
Options

Thread Tools Search this Thread



All times are GMT +5. The time now is 07:11 AM.


Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2024, vBulletin Solutions Inc.
SEO by vBSEO 3.6.0 PL2

1 2 3 4