McqMate
| Q. |
Which of the following is not an Eigen value of the adjacency matrix of the complete bipartite graph? |
| A. | (nm)1/2 |
| B. | (-nm)1/2 |
| C. | 0 |
| D. | nm |
| Answer» D. nm | |
| Explanation: the adjacency matrix is a square matrix that is used to represent a finite graph. therefore, the eigen values for the complete bipartite graph is found to be (nm)1/2, (-nm)1/2, 0. | |
View all MCQs in
Design and Analysis of AlgorithmsNo comments yet