can someone please let me know if this is correct? PROJECT 3 Construct a 4 X4 ma
ID: 3199043 • Letter: C
Question
can someone please let me know if this is correct?
PROJECT 3 Construct a 4 X4 matrix, A, with the following property: The 16 entries of A must include exactly: 6 zeroes, 5 ones, 4 twos 1 three. Your entries may be placed in any position within the matrix. i) Construct the directed graph, G, whose adjacency matrix is the matrix A. Label your vertices a, b, c,d (i) Construct the matrix, A2 (ii) Explain the entries in A2 in terms of paths in your graph G. (iv) Construct the matrix A (v) Select any entry in A3 and explain its value in terms of paths in your graph G. (vi) If possible, construct 2 different (directed) paths from vertex a to vertex d. If it is not possible, explain why.Explanation / Answer
what you have done is correct.
In v) just menion that in the (1,4)th entry of A3 the value is 5 which means that there are 5 different paths of length 3 from a to d.
Similarly (1,2)th entry of A3 is 14 which means that there are 14 different paths of length 3 from a to b.
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.