试题-图G的拓扑序列唯一，则其弧数必为n-1（其中n为顶点数）。 - 校招VIP

首页线上实习课程找实习必考题咨询专栏组团学稳拿计划

校招刷题群

高效刷题迎战校招

校招精选试题

近年面笔经面经群内分享

扫描二维码
添加客服【小拿】备注对应群名

Java刷题群前端刷题群产品运营群

首页 > 数据结构 > 图的属性

题目

图G的拓扑序列唯一，则其弧数必为n-1（其中n为顶点数）。

A.正确

B.错误

上一题 下一题

解答

正确答案是 B

此图拓扑序列唯一，为1234，弧数为4

点赞
收藏
分享

C 3条回复评论

媲美

收藏不息，战斗不止

发表于 2021-09-11 09:55:00

回复

小飞鞋

受教

发表于 2018-10-13 15:29:58

回复

小洁癖

拓扑是无环的，所以是n-1

发表于 2018-10-13 15:29:49

回复

问题信息

分类：数据结构 - 图的属性

难度:

3
50
0

最新校招难题刷题，快来进刷题群吧