? \" ADJACENCY MATRIX OF A ( gl WeBWorK : M2020-01-1 + K https://webwork.clayton

Question

? " ADJACENCY MATRIX OF A ( gl WeBWorK : M2020-01-1 + K https://webwork.clayton.edu/webwork2/M2020-01-SP18/Discrete-wk07/6/ user-hlee68key W4ThsifonEFKH6DoDtAeNyHRUW h e Here is an adjacency matix for a graph with 7 nodes, numbered in order 1 through 7: Problems 0 0 0 0 0 1 1 0 1 0 0 1 0 0 A- 1 1 0 0 1 1 1 Problem 1 Problem 2 Problem 3 Problem 4 Problem5 Problem 6 Problem 7 Problem 8 1 1 0 1 1 0 0 1 0 0 0 0 0 0 Here is the 10th power of the adjacency matrix above 29403 30592 0 23427 23427 23691 25529 13659 14219 0 10886 10886 11016 11870 15095 15702 0 12023 12022 12165 13104 A1037757 39282 0 30074 30073 30440 32788 35655 37086 0 28396 28397 28731 30950 35655 37086 0 28396 28396 28732 30950 9003 9361 0 7165 7165 7259 7814 How many paths of length 10 start at node 6 and end at node 5? How many paths of length 10 start at node 5 and end at node 6? Note: You can earn partial credit on this problem. Preview My Answers Submit Answers You have attempted this problem 0 times O Type here to search 2-40 PM A152018 2

Explanation / Answer

the answer of first one is the entry (6,5) of matrix A^10 which is 28396. slly, for second (5,6) entry is 28731 is the number of paths of length 10.

Related Questions

Navigate

• Browse (All)
• Browse #
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.