首页 > 建设工程> 造价工程师

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

[单选题]

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

A.n(n-1)

B.n+1

C.n

D.n(n+1)

查看答案

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

您可能会需要：

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

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

更多“设某强连通图中有n个顶点，则该强连通图中至少有（）条边。”相关的问题

第1题

若一个有向图中的部分顶点不能通过拓扑排序排到一个拓扑有序序列里，则可断定该有向图是个().

若一个有向图中的部分顶点不能通过拓扑排序排到一个拓扑有序序列里，则可断定该有向图是个（).

A、有根有向图

B、强连通图

C、含有多个人度为0的顶点的图

D、含有顶点数大于1的强连通分量

点击查看答案

第2题

在有向图中的一个欧拉画路(Eulercircuit)是这样的一个环：其上的每一条边被访问一次且仅被访问

在有向图中的一个欧拉画路（Eulercircuit)是这样的一个环：其上的每一条边被访问一次且仅被访问

一次。

(l)试证明一个有向图存在欧拉回路的充要条件是该图必须是强连通的且每一个顶点有相同的人度与出度;

(2)设图中的顶点数为n，试描述有向图的数据结构并编写一个时间复杂性为O(n)的算法，在有向图中查找一条欧拉回路(如果它存在).

点击查看答案

第3题

具有n个顶点且每一对不同的顶点之间都有一条边的无向图被称为()。

具有n个顶点且每一对不同的顶点之间都有一条边的无向图被称为（)。

A、无向完全图

B、无向连通图

C、无向强连通图

D、无向树图

点击查看答案

第4题

对于具有n(n>1)个顶点的强连通图，其有向边条数至少是()。

对于具有n（n>1)个顶点的强连通图，其有向边条数至少是（)。

A、n+1

B、N

C、n-1

D、n-2

点击查看答案

第5题

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

_________________。

点击查看答案

第6题

设V={a,b,c,d},则与V构成强连通图的边集为（).

A. #图片0$#

B. #图片1$#

C.#图片2$#

D. #图片3$#

点击查看答案

第7题

设G是无向简单图，有n个顶点，m条边。（1)若n=6,m=7,证明G的连通分图个数不超过2。（2)画一个非连通的无向简单图，使m=1/2（n-1)（n-2)，这里n＞1.

点击查看答案

第8题

若一个图中包含有 k个连通分量，若要按照深度优先搜索的方法访问所有顶点，则必须调用()次深度优先搜索遍历的算法。

A.1

B.k

C.k-1

D.k+1

点击查看答案

第9题

从n个顶点的连通图中选取n-1条权值最小的边，即可构成最小生成树。()

从n个顶点的连通图中选取n-1条权值最小的边，即可构成最小生成树。（)

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

点击查看答案

第10题

对于一个具有n个顶点和e条边的连通图，其生成树中的顶点数和边数分别为________和________。

点击查看答案

长沙找帮办信息科技有限公司版权所有 ©2024

湘ICP备2021011892号湘公安备案43019002002176号营业执照

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

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