Question

Do all eight questions on your own note paper. Use your notes and the book but you ould not work with others. It is very important to show clearly all your working out and asoning. If you just give the answer, and don't show how you got it, you will probably et points. At 10:50 or earlier you should finish and scan your answers into a pdf. Go to Black- board and inside the content folder "April 27, 29" you will find Test #3. Click on "Test 13" and upload your file by 11 am. Any files received after 11 am will not be graded. (1) Draw the complete bibartite graph: Kas (2) Write down the Hand Shaking Theorem and draw a graph with loops and multiple edges to give an example of it. C) Find the length of the shortest path from vertex x to vertex y in this weighted graph: 469 6 ,4 (4) The graphs G and H are shown here. Н La be the following function from the vertices (a,b,c,d) of graph G to the vertice e) - 10) - w

need help with #3

Answer 1

As in ques no 3 we have to find the shortest path from vertex x to vertex y.

Step 1:-First of all we move from vertex x and take the node which is weighted 3.

Step 2:- Now from weight 3 we turn right on the path weighted 7.

Step 3:- We go straight with the weighted line 2

Step 4:- Now we move upward with the weighted line 6

Step 5:- Here we reached to our node y where the total sum is 18 which is less than other path

So this is the shortest path to move from vertex x to vertex y.