首页
›
答案
›
题库
›
博览群书
一个具有n(n>0)个顶点的连通无向图至少有()条边。
一个具有n(n>0)个顶点的连通无向图至少有()条边。
A.n+1
B.n
C.n/2
D.n-1
正确答案:D
答案解析:在无向图中,如果从一个顶点到另一个顶点有路径,则称这两个顶点是连通的。如果图中任意两个顶点都是连通的,则称该无向图是连通的。因此具有n个顶点的连通无向图至少有n-1条边。
标签:
顶点
路径
两个
上一条:
的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。
下一条:
在11个元素的有序表A[1…11)中进行折半查找[L(low+high)/2],查找元素A[11]时,被比较的元素的下标依次是()。