I need help with question 5 on this assignment. CS204 Myers V(StateGraph) Oregon

Question

I need help with question 5 on this assignment.

CS204 Myers V(StateGraph) Oregon, Alaska, Texas, Hawaii, Vermont, NewYork, Califomia E(StateGraph) Alaska, Oregon), (Hawaii, Alask), Hawaii, Texas), (Texas, Haa, Hawaii, Califomia), (Hawaii, New York), (Texas, Vermont), (Vermont, California), (Vemont, Alaska) 1. Drawthe StateGraph 2. a. Is there a pathfrom Oregon to any other state in the graph? b. Is there a path from Hawaii to every other sate in the graph? c. From which state(s) in the graph is there a path to Hawai? a. Show the adjacency matrix that would describe the edges in the graph. Store the 3 vertices in alphabetical order States

Explanation / Answer

Atlanta to Washington ---> 600

Atlanta to Houston ---> 800

Atlanta to Dallas ---> 600+ 1300 = 1900 (via Washington-->Dallas)

Atlanta to Denver ---> 600 + 1300 + 780 =2680 (via washington-->Dallas-->Denver)

Atlanta to Austin ---> 600 +1300+200 =2100 (via washington-->Dallas-->Austin)

Atlanta to Chicago---> 600 +1300 + 900 = 2800 (via washington-->Dallas-->Chicago)

Related Questions

Navigate

• Browse (All)
• Browse I
• Subjects

---