Which of these adjacency matrices represents a simple graph?Marks : 1Negative Marks : 0Answer here[ [1, 0, 0], [0, 1, 0], [0, 1, 1] ][ [0, 0, 1], [1, 0, 1], [1, 0, 0] ][ [1, 1, 1], [1, 1, 1], [1, 1, 1] ][ [0, 0, 1], [0, 0, 0], [0, 0, 1] ]
Question
Which of these adjacency matrices represents a simple graph?Marks : 1Negative Marks : 0Answer here[ [1, 0, 0], [0, 1, 0], [0, 1, 1] ][ [0, 0, 1], [1, 0, 1], [1, 0, 0] ][ [1, 1, 1], [1, 1, 1], [1, 1, 1] ][ [0, 0, 1], [0, 0, 0], [0, 0, 1] ]
Solution
The adjacency matrix that represents a simple graph is the one that has only 0s and 1s, where 1 represents an edge between two vertices and 0 represents no edge. Looking at the given options, the adjacency matrix that represents a simple graph is [ [1, 0, 0], [0, 1, 0], [0, 1, 1] ].
Similar Questions
Which of the following ways can be used to represent a graph?Marks : 1Negative Marks : 0Answer hereAdjacency List, Adjacency Matrix as well as Incidence MatrixNone of theseAdjacency List and Adjacency MatrixIncidence Matrix
Which of the following is true for the adjacency matrix of a simple graph?A. Diagonal elements are always zeroB. Diagonal elements are always oneC. All elements are zeroD. All elements are one
In an adjacency matrix representation of a graph, which cell represents an edge between vertex i and vertex j?matrix[i][j]=1matrix[i][j]=0matrix[i][j]=∞matrix[i][j]=−1
Consider the below-directed graph and choose the right option for its representation of the adjacency matrix.OptionsBothNone
The number of elements in the adjacency matrix of a graph having 7 vertices is __________Marks : 1Negative Marks : 0Answer here1449736
Upgrade your grade with Knowee
Get personalized homework help. Review tough concepts in more detail, or go deeper into your topic by exploring other relevant questions.