# Answer to Question #23097 in Discrete Mathematics for mike

Question #23097

Construct a graph based on the adjacency matrix that appears below. Label all nodes with indices consistent with the placement of numbers within the matrix.

⌈0 6 0 5 0⌉

| 6 0 1 0 3 |

| 0 1 0 4 8 |

| 5 0 4 0 0 |

⌊0 3 8 0 0⌋

•Describe the graph and why it is consistent with the matrix.

•How many simple paths are there from vertex 1 to vertex 5? Explain.Which is the shortest of those paths?

⌈0 6 0 5 0⌉

| 6 0 1 0 3 |

| 0 1 0 4 8 |

| 5 0 4 0 0 |

⌊0 3 8 0 0⌋

•Describe the graph and why it is consistent with the matrix.

•How many simple paths are there from vertex 1 to vertex 5? Explain.Which is the shortest of those paths?

Expert's answer

#### Not answered

Need a fast expert's response?

Submit orderand get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

## Comments

## Leave a comment