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