7章--若某无向图具有n个顶点、e条边,则其邻接矩阵中值为0的元素个数为()。
A. e
B. 2e
C. n*n-2e
D. n-2e
7章--若无向连通图G具有n个顶点,则以下关于图G的叙述中,错误的是()
A. G的边数一定多于顶点数
B. G的生成树中一定包含n个顶点
C. 从G中任意顶点出发一定能遍历图中所有顶点
D. G的邻接矩阵一定是n阶对称矩阵
7章--设某无向图的顶点个数为n,若将该图用邻接矩阵存储,则矩阵的行数和列数分别为()。
A. n、n
B. n、n-1
C. n-1、n
D. n+1、n
7章--设某无向图的顶点个数为n,则该图最多()条边
A. n
B. n*(n-1)/2
C. n*(n-1)/2
D. n*n