Konigsberg Bridge Problem — Study Resources & PYQs
Konigsberg bridge problem in graph theory.
- Estimated study time: 30 minutes
Study resources
- Konigsberg bridge problem, Chinese Postman problem, Travelling Salesperson problem - Gajendra Purohit (Video) — Explains the historical Konigsberg bridge problem and how Euler used it to establish the theory of Eulerian paths.
Konigsberg Bridge Problem previous year questions
- (a) Write in detail about Konigsberg bridge problem. (b) Prove that a tree with n vertices has $n - 1$ edges. (c) Given an example of a graph that has (i) Both…
- (a) Write in detail about Konigsberg bridge problem. (b) Define the following terms : (i) Graphs (ii) Walk (iii) Path (iv) Circuits (v) Euler graph (vi) Hamilt…
Taught in these subjects
- Discrete Mathematics — BST8401 · Government College of Engineering and Technology, Jammu