Matrix multiplication can get tiresome. A graphing calculator or computer can be used to perform matrix multiplication. Using a graphing calculator like the TI-83, the first step involves entering the matrix. Next, you enter each matrix value for each cell. You can multiply the matrices by selecting their names and using the multiplication key on the calculator.
Computer programs are also available to multiply matrices.
Find the connectivity matrix for the six cities. Use a graphing calculator to find the number of all two-hop routes between the six cities. Use a graphing calculator to find the number of all three-hop routes between the six cities. Use a graphing calculator to find the number of all four-hop routes between the six cities.