首页 > 公务员

题目内容（请给出正确答案）

[单选题]

设无向图的顶点个数为n，则该图最多有【】条边

A.n-1

B.n(n-1)/2

C.n(n+l)／2

D.n2

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“设无向图的顶点个数为n，则该图最多有【】条边A．n-1B．n…”相关的问题

第1题

设无向图G中有n个顶点，则该无向图中每个顶点的度数最多是_________。

点击查看答案

第2题

设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。A.nB.eC.2nD.2e

设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。

A.n

B.e

C.2n

D.2e

点击查看答案

第3题

设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。A.nB.n-1C.2nD.2n-1

设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。

A.n

B.n-1

C.2n

D.2n-1

点击查看答案

第4题

一个无向简单图恰由2个连通分支构成,顶点个数为10,则这个图的边数至少为20。（)

点击查看答案

第5题

设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。A.2nB.nC.n/2D.n（n-1)

设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。

A.2n

B.n

C.n/2

D.n(n-1)

点击查看答案

第6题

设某无向图G中有n个顶点，用邻接矩阵A作为该图的存储结构，则顶点i和顶点j互为邻接点的条件是_____

_________________。

点击查看答案

第7题

具有n个顶点的无向图最多有n(n-1)条边，最少有n-1条边。()、

具有n个顶点的无向图最多有n（n-1)条边，最少有n-1条边。（)、

此题为判断题(对，错)。

点击查看答案

第8题

设G是n阶无向简单图，n≥3且为奇数，证明：G与中奇度顶点的个数相等。

设G是n阶无向简单图，n≥3且为奇数，证明：G与中奇度顶点的个数相等。

点击查看答案

第9题

无向图G中有11条边，2,3,4,5,6顶点各一个，其余顶点均为悬挂顶点（即1度顶点)，则G中悬挂顶点个数为（)。

A.2

B.3

C.4

D.5

点击查看答案

第10题

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

设G是一个非连通无向图，有15条边，则该图至少有（)个顶点。

A、5

B、6

C、7

D、8

点击查看答案

长沙泛函教育科技有限公司版权所有 ©2024

湘ICP备20014701号湘公安备案43019002002137号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）