Download AKTU B-Tech 6th Sem 2014-2015 Graph Theory Question Paper

FirstRanker.com

PAPER ID: 113606

(SEM. VI) THEORY OF GRAPHS

--- Content provided by⁠ FirstRanker.com ---

Time: 2 Hours]

Note: Attempt all questions.

1. Attempt any four parts:
   1. State a necessary condition for a graph G is to be Hamiltonian. Explain with example.
   2. State and prove four color conjecture.
   3. Using Kruskal's algorithm to find the minimal spanning tree of the following graph.
      

      --- Content provided by​ FirstRanker.com ---

      This download link is referred from the post: AKTU B-Tech Last 10 Years 2010-2020 Previous Question Papers || Dr. A.P.J. Abdul Kalam Technical University