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

[主观题]

n个顶点的强连通图中至少含有（)A．n-1条有向边B．n条有向边C．n（n-1)/2条有向边D．n（n-1)条有向边

n个顶点的强连通图中至少含有 ()

A．n-1条有向边

B．n条有向边

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

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

提问人：网友georgecxd 发布时间：2022-01-07

参考答案

查看官方参考答案

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

您可能会需要：

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

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

更多“n个顶点的强连通图中至少含有（)A．n-1条有向边B．n条有…”相关的问题

第1题

【单选题】设无向简单图的顶点个数为n，则该图最多有（）条边。

A、n-1

B、n(n-1)/2

C、n(n+1)/2

D、

点击查看答案

第2题

设某完全无向图中有n个顶点，则该完全无向图中有()条边。

A、n(n-1)/2

B、n(n-1)

C、n2

D、n2-1

点击查看答案

第3题

设无向图的顶点个数为n，则该图最多有（）条边。

A、n-1

B、n（n-1）/2

C、n（n+1）/2

D、n（n-1）

点击查看答案

第4题

n个顶点的无向图至多有_____条边。

A、n*n

B、n*n/2

C、n(n+1)/2

D、n(n-1)/2

点击查看答案

第5题

具有n个顶点的无向完全图的弧数为( )。

A、n(n-1)/2

B、n(n-1)

C、n(n+1)/2

D、n/2

点击查看答案

第6题

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

A.n

B.n/2

C.n+1

D.n-1

点击查看答案

第7题

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

A.n/2

B.n-1

C.n

D.n+1

点击查看答案

第8题

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

A、n

B、n*(n-1)

C、n*(n-1)/2

D、n*(n+1)

点击查看答案

第9题

一个具有n个顶点的有向图最多有（）条边。

A. n×（n-1）/2

B. n×（n-1）

C. n×（n+1）/2

D. n²

点击查看答案

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

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

微信搜一搜

简答题

点击打开微信

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

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

微信搜一搜

简答题

点击打开微信