超星 - 第七章--软考真题 - 查题吧

单选题

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

单选题

7章--以下关于图的存储结构的叙述中,正确的是()

A. 有向图的邻接矩阵一定是对称的
B. 有向图的邻接矩阵一定是不对称的
C. 无向图的邻接矩阵一定是对称的
D. 无向图的邻接矩阵一定是不对称的

单选题

7章--以下关于图及其存储结构的叙述中,正确的是()

A. 无向图的邻接矩阵一定是对称的
B. 有向图的邻接矩阵一定是不对称的
C. 无向图采用邻接表存储更节省存储空间
D. 有向图采用邻接表存储更节省存储空间

单选题

7章--在具有n(n>0)个顶点的简单无向图中,最多含有()条边。

A. n(n-1)
B. n(n+1)
C. n(n+1)
D. n(n+1)/2

2