数据结构-图-图的遍历
对设无向图G中顶点数为n,则图G至少有()条边,至多有()条边;若G为有向图,则至少有()条边,至多有()条边。
0,n(n-1)/2,0,n(n-1)
解析:图的顶点集合是有穷非空的,而边集可以是空集;边数达到最多的图称为完全图,在完全图中,任意两个顶点之间都存在边。
爱潜水的Nick
2023-06-08 23:00:00
太强了,学完框架再回来看
加载更多