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

[单选题]

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

A.n

B.n*(n-1)

C.n*(n-1)/2

D.n*(n+1)

查看答案

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

您可能会需要：

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

安装上学吧APP，拍照搜题省时又省心！

更多“设某强连通图中有n个顶点，则该强连通图最多有边”相关的问题

第1题

若有向图有n个顶点，则其强连通分量最多有n个

点击查看答案

第2题

如果n（n＞2）个顶点的有向图有二个强连通分量，则至少有n-1条弧

点击查看答案

第3题

如果从无向图的一个顶点出发，进行一次深度优先搜索能访问所有顶点，则该无向图是一个________

A.连通图

B.强连通图

C.完全图

D.DAG图

点击查看答案

第4题

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

点击查看答案

第5题

一个有向图中的顶点不能排成一个拓扑序列，则断定该有向图

A.含有顶点数目大于1的强连通分量

B.是个强连通图

C.含有多个入度为0的顶点

D.含有多个出度为0的顶点

点击查看答案

第6题

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

点击查看答案

第7题

若有一个有向图中的顶点不能排成一个拓扑序列，则可断定该有向图

A.是个有根的有向图

B.是个强连通图

C.含有多个入度为0的顶点

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

点击查看答案

第8题

N个顶点的无向图，若边数大于2N，则该图必是连通图

点击查看答案

第9题

N个顶点的无向图，若边数大于2N，则该图必是连通图

点击查看答案

第10题

从有向图G中的给定起始顶点v0出发，若能到达其他任一顶点，则G是强连通图

点击查看答案

热门考试全部 >

2022年威海市专业技术人员继续教育公需科目考试试题及答案 2022年绵阳市专业技术人员继续教育公需科目考试试题及答案 2022年宜宾市专业技术人员继续教育公需科目考试试题及答案 2022年潍坊市专业技术人员继续教育公需科目考试试题及答案 2022年浙江省专业技术人员继续教育公需科目考试试题及答案 2022年河南省执业药师继续教育公需科目考试试题及答案 2022年自贡市专业技术人员继续教育公需科目考试试题及答案 2022年陕西省专业技术人员继续教育公需科目考试试题及答案 2022年江西省专业技术人员继续教育公需科目考试试题及答案 2022年吉林省专业技术人员继续教育公需科目考试试题及答案

相关试卷全部 >

2024年企业人力资源管理师四级（理论知识）模拟试卷（十）2024年企业人力资源管理师四级（理论知识）模拟试卷（九）2024年企业人力资源管理师四级（理论知识）模拟试卷（八）2024年企业人力资源管理师四级（理论知识）模拟试卷（七）2024年企业人力资源管理师四级（理论知识）模拟试卷（六）2024年企业人力资源管理师四级（理论知识）模拟试卷（五）2024年企业人力资源管理师四级（理论知识）模拟试卷（四）2024年企业人力资源管理师四级（理论知识）模拟试卷（三）2024年企业人力资源管理师四级（理论知识）模拟试卷（二）2024年企业人力资源管理师四级（理论知识）模拟试卷（一）

谢谢您的反馈

您认为本题答案有误，我们将认真、仔细核查，
如果您知道正确答案，欢迎您来纠错

开始纠错>>>

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

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

微信搜一搜

上学吧

点击打开微信

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

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

微信搜一搜

上学吧

点击打开微信