答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

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

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

A．6

B．7

C．8

D．9

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

若非连通无向图G含有21条边，则G的顶点个数至少为（)A．7B．8C．21D．22

答案解析
有一邻接矩阵如果是有向图则该图共有(42)条弧;如果是无向图则该图共有(43)条边。A.5B.4C.3D.2

答案解析
若一个具有n个节点 k条边的非连通无向图是一个森林(n>k) 则该森林中必有(19)棵树。A.kB.nC.n-kD.n

答案解析
若一个具有n个结点 k条边的非连通无向图是一个森林(n k) 则该森林中必有(58)棵树。A.kB.nC.n-kD.n

答案解析
若G是一个具有36条边的非连通无向图(不含自回路和多重边) 则图G至少有(64)个顶点。A.11B.10C.9D.8

答案解析
具有 7 个顶点的无向图至少应有 () 条边才能确保是一个连通图

答案解析
设有6个结点的无向图该图至少应有()条边才能确保是一个连通图。A.7B.5C.8D.6

答案解析