单选题
设无向图的顶点个数为n,则该无向图最多有
(41)
条边。
A、
n-1
B、
n(n-1)/2
C、
n(n+1)/2
D、
n
2
【正确答案】
B
【答案解析】
[分析]
本题考查无向图的性质。
无向图指的是图中的每条边都是无向的。无向连通图指的是图中的每个顶点都有边与其相连,且图中没有断处,即对无向连通图进行遍历时,仅需要从图中的一个顶点出发,进行深度优先或广度优先搜索,便可以访问到图中所有的顶点。一个n个顶点的无向图至多有n(n-1)/2条边,即每两个顶点之间都有一条边。
提交答案
关闭