首页 > 电商考试> 其他

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

[主观题]

设完全无向图中有n个顶点，则该完全无向图中有（）条边。A.n（n-1)/2B.n（n-1)C.n（n+1)/2D.（n-1)/2

设完全无向图中有n个顶点，则该完全无向图中有（）条边。

A.n(n-1)/2

B.n(n-1)

C.n(n+1)/2

D.(n-1)/2

查看答案

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

您可能会需要：

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

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

更多“设完全无向图中有n个顶点，则该完全无向图中有（）条边。A.n…”相关的问题

第1题

一个具有n个顶点的完全无向图的边数为_________；一个具有n个顶点的完全有向图的弧数为________。

点击查看答案

第2题

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

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

A.2n

B.n

C.n/2

D.n(n-1)

点击查看答案

第3题

设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。A.n-1B.nC.n+1D.2n-1

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

A.n-1

B.n

C.n+1

D.2n-1

点击查看答案

第4题

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

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

点击查看答案

第5题

设某强连通图中有n个顶点，则该强连通图中至少有n条边。（）

点击查看答案

第6题

设某强连通图中有n个顶点，则该强连通图中至少有n+1条边。（）

点击查看答案

第7题

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

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

A、5

B、6

C、7

D、8

点击查看答案

第8题

下列CT的图像特点正确的是:（)。

A.CT图像是断层图像

B.CT图像完全无重叠

C.CT图像是数字化模拟灰度图像

D.CT图像有一定的厚度，有容积效应

点击查看答案

第9题

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

A.n-1

B.n(n-1)/2

C.n(n+l)／2

D.n2

点击查看答案

第10题

设无向图G有16条边且每个顶点的度数都是2，则图G有（)个顶点。

A.10

B.4

C.8

D.16

点击查看答案

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

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

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

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