(a) Find the shortest path in the given below weighted graph : (A is…
Previous year question for Discrete Mathematics.
Question
(a) Find the shortest path in the given below weighted graph : (A is the starting point).
(b) What is Travelling-Salesman problem ?
(c) Prove that a tree with $n$ vertices has $n-1$ edges.
- Year: 2018
- Subject: Discrete Mathematics