Home /
Expert Answers /
Computer Science /
given-the-following-graph-p-with-vertex-set-v-p-0-1-2-3-4-5-edge-set-e-p-0-3-2-4-3-1-pa521
(Solved): Given the following graph P with: Vertex set: V(P)={0,1,2,3,4,5} Edge set: E(P)={(0,3),(2,4),(3,1),( ...
Given the following graph P with: Vertex set:
V(P)={0,1,2,3,4,5}Edge set:
E(P)={(0,3),(2,4),(3,1),(3,2),(0,6),(1,5),(4,0),(5,0),(6,4)}Which of the following is the correct adjacency matrix for the graph P ? Each row and column correspond to the vertices in the order
{0,1,2,3,4,5}a. Not one of the options availabe, is correct b.
[[0,0,0,1,0,0,1],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0],[0,1,1,0,0,0,0],[1,0,0,0,0,0,0],[1,0,0,0,0,0,0],[0,0,0,0,1,0,0]]C.
[[1,0,0,1,0,0,1],[0,1,0,0,0,1,0],[0,0,1,0,1,0,0],[0,1,1,1,0,0,0],[1,0,0,0,1,0,0],[1,0,0,0,1,1,0],[0,0,0,0,1,0,1]]d. It is not a solvable Edge set - unable to draw a matrix e.
[[1,0,0,0,0,0,0],[0,1,0,0,0,0,0],[0,0,1,0,0,0,0],[0,0,0,1,0,0,0],[0,0,0,0,1,0,0],[,0,0,0,0,1,0],[,0,0,0,0,0,1]]