6.2 Matrix Multiplication and Graph Powers

1234567891011
Across
  1. 6. (2 words) Used in matrix multiplication where A and B are well-defined if columns of A = rows of B (Ex: 2×3 = 3×2 is well-defined)
  2. 8. Matrix multiplication is associative (AB)C = A(BC), but it is not what where AB ≠ BA?
  3. 10. (Fill) An entry in row _ and column _ in matrix A is denoted by A__.
  4. 11. This power of matrix A is the PRODUCT of k copies of A. (A^k = A•A•A...•A
Down
  1. 1. (2 words) Denoted by two matrices A and B = AB, making another matrix as a result taking their dot product
  2. 2. An n×m grid depicting set S as an array of S elements from n rows and m columns rows
  3. 3. Type of matrix that represents digraph G using 0s and 1s, where 0 = no element in G and 1 = there exists an element in G
  4. 4. The dot product is performed by multiplying each entry of a row with a matching entry of a column & then what do we do to their products?
  5. 5. Type of matrix where # of rows = columns (Ex: 2×2, 3×3)
  6. 7. Type of matrix with 0 and 1 as entries used in addition and multiplication
  7. 9. Each element in a matrix is called: