首页
n个顶点的连通图至少有多少条边?
2024-08-04 00:47:09
数据结构(02331)
n个顶点的连通图至少有多少条边?
【正确答案】:n个顶点的连通图至少有n-1条边。
上一篇:
假设一无向图具有1/2n(n—1)条边,那么我们称该图为_______。
下一篇:
采用邻接表表示n个顶点的有向图时,若表结点的个数为m,则该有向图的边数为_____。