找答案首页 > 全部分类 > 建筑工程类考试

网友您好，请在下方输入框内输入要搜索的题目：

搜题

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

[单选题]

已知n个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他顶点），则该图中最少有（）条有向边

A.n

B.n+1

C.n-1

D.n*（n-1）

答案

A、n

发布时间：2022-05-09

纠错

更多“已知n个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他顶点），则该图中最少有（）条有向边”相关的问题

第1题

下列叙述中正确的是（）。

A.连通分量是无向图中的极小连通子图

B.生成树是连通图的一个极大连通子图

C.若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧

D.若一个含有n个顶点的无向图是连通图，则该图中至少有n条边

点击查看答案

第2题

拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点 vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定(57)。

A.包含回路

B.是强连通图

C.是完全图

D.是有向树

点击查看答案

第3题

给定一个有n个顶点的有向图，如果其边的条数达到[图]，...

给定一个有n个顶点的有向图，如果其边的条数达到，则该图一定是强连通图。

点击查看答案

第4题

● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，

则在该线性序列中，顶点 vi 必然在顶点 vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定（57）

（57）

A. 包含回路

B. 是强连通图

C. 是完全图

D. 是有向树

点击查看答案

第5题

给定一个有n个顶点的有向图，如果其边的条数达到

，则该图一定是强连通图。

给定一个有n个顶点的有向图，如果其边的条数达到

，则该图一定是强连通图。

点击查看答案

第6题

给定一个有n个顶点的有向图，如果其边的条数达到

，则该图一定是强连通图。

给定一个有n个顶点的有向图，如果其边的条数达到

，则该图一定是强连通图。

点击查看答案

第7题

● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，

则在该线性序列中，顶点 vi 必然在顶点 vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定（57）

（57）

A. 包含回路

B. 是强连通图

C. 是完全图

D. 是有向树

点击查看答案

第8题

已知无向图[图]有10条边，有4个顶点度数为3，其余顶点度...

已知无向图有10条边，有4个顶点度数为3，其余顶点度数不超过2。则该图至少有个顶点

点击查看答案

第9题

n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。

点击查看答案

第10题

有29条边的无向连通图，至少有________个顶点，至多有________个顶点；有29条边的无向非连通图，至少

有_________个顶点。有29条边(弧)的有向连通图，至少有_________个顶点，至多有_________个顶点；有29条边的有向非连通图，至少有_________个顶点。

点击查看答案

账号：尚未登录

登录没有账号？去注册

我要提问

联系客服

购买搜题卡

题库练习

课程学习

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次