有一邻接矩阵如果是有向图,则该图共有(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

G是一个非连通无向图,共有28条边,则该图至少有(50)个顶点。A.6B.7C.8D.9

G是一个非连通无向图,共有28条边,则该图至少有()个顶点。A.8B.9C.6D.7

15、G是一个非连通无向图,共有28条边,则该图至少有个()顶点。

图G是一个非连通无向图,共有28条边,则该图至少有()个顶点。A.9B.8C.10D.11

G是一个非连通无向图,共有28条边,则该图至少有9个顶点。

无向完全图是图中每对顶点之间都恰有一条边的简单图。已知无向完全图 G 有 7 个顶点,则它共有()条边。A.7B.21C.42D.49

G是一个非连通无向图,共有28条边,则该图至少有 个顶点。A.10B.9C.8D.11

4、4.G是一个非连通无向图,共有28条边,则该图至少有______个顶点。