Computer Sciences > Gate 2022 > Graph representation
Which of the properties hold for the adjacency matrix A of a simple undirected unweighted graph having n vertices?
A
The diagonal entries of A2 are the degrees of the vertices of the graph.
B
If the graph is connected, then none of the entries of An-1+In can be zero.
C
If the sum of all the elements of A is at most 2(n-1), then the graph must be acyclic.
D
If there is at least a 1 in each of A’s rows and columns, then the graph must be connected.

Correct : a

Similar Questions

A palindrome is a word that reads the same forwards and backwards. In a game of words, a player has the following two plates painted with letters. From...
#1 MCQ
Which number does not belong in the series below? 2, 5, 10, 17, 26, 37, 50, 64
#4 MCQ
Choose the word that is opposite in meaning to the word “coherent”.
#5 MCQ

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......

Question Options

Contributed by: