有一邻接矩阵如果是有向图，则该图共有(42)条弧；如果是无向图，则该图共有(43)条边。A．5B．4C．3D．2

有一邻接矩阵

如果是有向图，则该图共有(42)条弧；如果是无向图，则该图共有(43)条边。

A．5

B．4

C．3

D．2

正确答案：B

第1题：

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

9
第2题：

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

21
第3题：

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

答：图 G 为一个非连通无向图，则 G 应至少有两个连通分量，每个连通分量中，顶点数均比边数大 1，因此总的顶点数应该比总的边数大 2，所以该图至少应该有 28+2=30 个顶点。
第4题：

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

C
第5题：

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

D 解析：8个顶点有7+6+…1=28条边时刚好构成全连通图，所以若一个非连通无向图有28条边则至少有9个顶点。