若某无向图的邻接矩阵中共有10个值为1的元素,则说明此无向图中共有()条无向边。
第1题:
第2题:
A、有向完全图
B、连通图
C、强连通图
D、有向无环图
第3题:
●一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有 (31) 个0元素。
(31) A.n2-2e
B.2e-1
C.n2-e
D.e2
第4题:
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1..n,1..n],且压缩存储在B[1..k]中,则k的值至少为(40)。若按行压缩存储对称矩阵的上三角元素,则当n等于10时,边(V6,V3)的信息存储在 B[(41)]中。
A.
B.
C.
D.
第5题:
有一邻接矩阵
如果是有向图,则该图共有(42)条弧;如果是无向图,则该图共有(43)条边。
A.5
B.4
C.3
D.2
第6题:
A、有向图
B、无向图
参考答案:A
第7题:
用相邻矩阵A表示图,判定任意两个顶点Vi和Vi,之间都有长度为m的路径相连,则只要检查(40)的第i行第j列的元素是否为0即可。
从邻接矩阵可以看出,该图共有(41)个顶点。如果是有向图,该图有(42)条弧;如果是无向图,则共有(43)条边。
A.mA
B.A
C.Am
D.Am-1
第8题:
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有______个零元素。
A.e
B.2e
C.n2-e
D.n2-2e
第9题:
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点,其邻接矩阵为 A[1…n,1…n],且压缩存储在B(1…k)中,则k的值至少为(63)。
A.
B.
C.
D.
第10题:
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有(33)个零元素。
A.e
B.2e
C.n2-e
D.n2-2e