Math
posted by Adjacency Matrix and Shortest Path .
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?
Respond to this Question
Similar Questions

Augmented Matrix
Perform row operations on the augmented matrix as far as necessary to determine whether the system is independent, dependent, or inconsistent. DO ALL WORK BY HAND. x + 2y + 4z = 6 y + z = 1 x + 3y + 5z =10 If one subtracts the first … 
Math
A message was encoded using the matrix [7 2 3 1] and you can decode the message 2 numbers at a time in a [1 x 2] matrix. Here are the first four numbers: 66 21 119 35 I know it's coded row matrix times the decoder = the uncoded row … 
MATHSMatrix
For a given square matrix A the predicted values of matrix B are: predicted B=A(A'A)^(1)A'B why is the matrix C=A(A'A)^(1)A' an idempotent and symmetric matrix? 
Math
I have a few questions about TMatrix. In excel, I am suppose to work with powered matrices to construct a weighted T matrix, using a scalar of .7. Does this mean I multiply each of the powered matrices by .7? 
Algebra
Need help with these 40. The graph of the following system yields perpendicular lines: x + 2y = 10 4y = 2x + 20 True or False? 
matric
Let matrix p= [6 4] 1 0 If where a and b are real numbers, I is a identity matrix and 0 is a null matrix, find a and b. 
math
This is a matrix question. R is the matrix (3r 1) (s 2s) 1. State, in terms of s and r the determinant of R 2. If r=1/3 and s=4 determine the inverse of R 3.State the pair of r and s not including 0, which would make the matrix R a … 
math
This is a matrix question. R is the matrix (3r 1) (s 2s) 1. State, in terms of s and r the determinant of R 2. If r=1/3 and s=4 determine the inverse of R 3.State the pair of r and s not including 0, which would make the matrix R a … 
science
1 A ……... is a rectangular array of numbers that are enclosed within a bracket . horizontal set vertical matrix 2 When the numbers of rows is equal to the numbers of columns equal to 'n'. Where m=n. Then is called….. … 
Math
Hi! I need help with these two questions. Thanks! :) 1.) Can we multiply the Matrix A (which is 3 x 4 matrix) by the other matrix, Matrix B (which is 3 x 4 matrix)?