* Graphs Theory UNIT IV * Contents Basic terminology, Multi graphs and weighted graphs Paths and circuits Shortest path in weighted graph Hamiltonian and Euler paths and…