首页 > 大学本科> 工学

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

[主观题]

一个有n个顶点和n条边的无向图一定是（）。A．连通的B．不连通的C．无环的D．有环的

一个有n个顶点和n条边的无向图一定是（）。

A．连通的

B．不连通的

C．无环的

D．有环的

查看答案

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

您可能会需要：

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

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

更多“一个有n个顶点和n条边的无向图一定是（）。A．连通的B．不连…”相关的问题

第1题

一个有10个顶点，10条边的无向图，该图一定是连通图。()

一个有10个顶点，10条边的无向图，该图一定是连通图。（)

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

点击查看答案

第2题

在一个有n个顶点的无向完全图中，包含______条边，在一个有n个顶点的有向完全图中，包含______条弧。

点击查看答案

第3题

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

A.n

B.n(n-1)

C.n(n-1)/2

D.2n

点击查看答案

第4题

对于一个具有n个顶点和e条边的有向图和无向图，若采用邻接多重表表示，则存于顶点表中的边链表指针分别有(①)和(②)个，所有边结点有(③)个。

对于一个具有n个顶点和e条边的有向图和无向图，若采用邻接多重表表示，则存于顶点表中的边链表指针分别有（①)和（②)个，所有边结点有（③)个。

点击查看答案

第5题

对n个顶点的无向图和有向图，采用邻接矩阵和邻接表表示时，如何判别下列有关问题：（1)图中有多少条边？（2)任意两个顶点i和j是否有边相连？（3)任意一个顶点的度是多少？

点击查看答案

第6题

一个具有n个顶点的连通无向图的生成树中有_________条边。A．n-1B．nC．n／2D．n+1

一个具有n个顶点的连通无向图的生成树中有_________条边。

A．n-1

B．n

C．n／2

D．n+1

点击查看答案

第7题

一个具有n个顶点的连通无向图的生成树中有______条边。

A.n-1

B.n

C.n/2

D.n+1

点击查看答案

第8题

在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（)。

A、n

B、e

C、n+e

D、2e

点击查看答案

第9题

对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则表头向量的大小为（)，所有邻接表中的结点总数为（

对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则表头向量的大小为( )，所有邻接表中的结点总数为( )。

点击查看答案

第10题

在一个具有n个顶点的无向图中，要连通全部顶点至少需要( )条边。

A.n

B.n+1

C.n-1

D.n/2

点击查看答案

湖南中本聪区块链科技有限公司版权所有 ©2024

湘ICP备20004669号-2 营业执照

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

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