首页 > 大学专科> 电子信息

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

[主观题]

设无向图的顶点个数为n，则该图最多有（)条边。A．n-1B．n（n-1)／2C．n（n+1)／2D．0

设无向图的顶点个数为n，则该图最多有()条边。

A．n-1

B．n(n-1)／2

C．n(n+1)／2

D．0

查看答案

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

您可能会需要：

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

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

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

第1题

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

A.n-1

B.n(n-1)/2

C.n(n+l)／2

D.n2

点击查看答案

第2题

设无向简单连通图G有16条边，有3个4度顶点，4个3度顶点，其余结点的度数都小于3，问：G中至少有几个结点？最多有

几个结点？

点击查看答案

第3题

设G是有p个顶点q条边的(简单)无向图，且G中每个顶点的度数不是k就是k+1，则G中度为k的顶点的个数是多少()。

A.p/2

B.p(k+1)-2q

C.pk

D.p(p+1)

点击查看答案

第4题

设G为n（n≥3且为奇数)阶无向简单图，证明G与G中奇度顶点个数相等．

设G为n(n≥3且为奇数)阶无向简单图，证明G与G中奇度顶点个数相等．

点击查看答案

第5题

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

点击查看答案

第6题

一个有n个顶点的无向图最多有( )条边。

A.n

B.n(n-1)

C.n(n-1)/2

D.2n

点击查看答案

第7题

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

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

A.2n

B.n

C.n/2

D.n(n-1)

点击查看答案

第8题

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

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

点击查看答案

第9题

对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则该矩阵大小是(①)，矩阵中的非零元素个数是(②)。

对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则该矩阵大小是（①)，矩阵中的非零元素个数是（②)。

A、n

B、(n-1)²

C、n-l

D、n²

点击查看答案

第10题

若无向图G中有n个顶点m条边，采用邻接矩阵存储，则该矩阵中非0元素的个数为()。

若无向图G中有n个顶点m条边，采用邻接矩阵存储，则该矩阵中非0元素的个数为（)。

点击查看答案

长沙黎曼智能科技有限公司版权所有 ©2024

湘ICP备19009690号-1 湘公安备案43019002001016号营业执照

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

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