有一邻接矩阵如果是有向图,则该图共有(42)条弧;如果是无向图,则该图共有(43)条边。A.5B.4C.3D.2
有一邻接矩阵
如果是有向图,则该图共有(42)条弧;如果是无向图,则该图共有(43)条边。
A.5
B.4
C.3
D.2
相关考题:
用相邻矩阵A表示图,判定任意两个顶点Vi和Vi,之间都有长度为m的路径相连,则只要检查(40)的第i行第j列的元素是否为0即可。从邻接矩阵可以看出,该图共有(41)个顶点。如果是有向图,该图有(42)条弧;如果是无向图,则共有(43)条边。A.mAB.AC.AmD.Am-1
4、4.G是一个非连通无向图,共有28条边,则该图至少有______个顶点。