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

对设无向图G中顶点数为n,则图G至少有()条边,至多有()条边;若G为有向图,则至少有()条边,至多有()条边。

解答

0,n(n-1)/2,0,n(n-1)

解析:图的顶点集合是有穷非空的,而边集可以是空集;边数达到最多的图称为完全图,在完全图中,任意两个顶点之间都存在边。

C 1条回复 评论
爱潜水的Nick

太强了,学完框架再回来看

发表于 2023-06-08 23:00:00
0 0