试题
考点

数据结构-图-图的遍历

面5笔5

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

前往“校招VIP”小程序,刷题更快
最新校招难题刷题,快来进刷题群吧
解答

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

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

评论

爱潜水的Nick

2023-06-08 23:00:00

0 0

加载更多