校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 图的属性
题目

图G的拓扑序列唯一,则其弧数必为n-1(其中n为顶点数)。

A.正确

B.错误

解答

正确答案是 B


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

C 3条回复 评论
媲美

收藏不息,战斗不止

发表于 2021-09-11 09:55:00
0 0
小飞鞋

受教

发表于 2018-10-13 15:29:58
0 0
小洁癖

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

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