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

[判断题]

有n（n≥1)个顶点的有向强连通图最少有n条边。（)

提问人：网友15***596 发布时间：2022-01-07

参考答案

查看官方参考答案

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

网友答案

查看全部（）

· 有2位网友选择对，占比100%

对错

提交我的答案

登录提交答案，可赢取奖励机会。

您可能会需要：

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

安装简答题APP，拍照搜题省时又省心！

更多“有n（n≥1)个顶点的有向强连通图最少有n条边。（)”相关的问题

第1题

15个顶点的有向图是强连通图，则至少有______条边。

点击查看答案

第2题

在一个具有n个顶点的有向图中，构成强连通图时至少有()条边。

A.n/2

B.n-1

C.n

D.n+1

点击查看答案

第3题

n个顶点的连通图至少有多少条边?强连通图呢?

点击查看答案

第4题

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

点击查看答案

第5题

n个顶点的强连通图至少有（）条边。

A、n

B、n+1

C、n-1

D、n*(n-1)

点击查看答案

第6题

设某强连通图中有n个顶点，则该强连通图最多有边。

A、n

B、n*(n-1)

C、n*(n-1)/2

D、n*(n+1)

点击查看答案

第7题

[图]A、n-1条有向边B、n条有向边C、n(n-1)/2条有向边D、n(...

A、n-1条有向边

B、n条有向边

C、n(n-1)/2条有向边

D、n(n-1)条有向边

点击查看答案

第8题

具有n个顶点的强连通图至少有多少条边？这样的图应该是什么形状？

点击查看答案

第9题

如果G2是一个具有n个顶点的强连通有向图，那么G2最多有多少条边？G2最少有多少条边？

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信