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

具有n个顶点的有向图,所有顶点的出度之和为m,则所有顶点的入度之和为()

A.m

B.m+1

C.n

D.2m+1

解答

正确答案是 A

在有向图中,所有顶点的入度之和等于出度之和。

C 4条回复 评论
Ciszewski

我没有实习,也没有赶上校招,毕业之后只能社招,投的简历全部石沉大海,特别受打击。开始反思,找问题。简历做的不够好,产品质量达不到。现在停下来,在开始系统的,查漏补缺的学习。

发表于 2022-06-19 22:00:00
0 0
资深90后

有向连通无环图中,边数=顶点数-1=所有顶点的出度之和=所有顶点的入度之和

发表于 2018-10-13 11:14:07
0 0
毛大军

m

发表于 2018-10-13 11:13:43
0 0
大葫芦

每一个顶点的出边肯定是另一个顶点的入边,有出必有入,故相等。

发表于 2018-10-13 11:13:35
0 0