2. 计算机
  3. n个顶点的连通图中边的条数至少为______。

n个顶点的连通图中边的条数至少为______。

admin2011-11-22  38
问题 n个顶点的连通图中边的条数至少为______。
选项 A、0
B、1
C、n-1
D、n
答案C
解析 在无向图(边没有方向性的图)中，若从顶点vi到vj有路径，则称vi和vj是连通的，若该图中仟意两个顶点都是连通的，则称该图为连通图。
转载请注明原文地址:https://jikaoti.com/ti/LlX0FFFM
本试题收录于： 二级公共基础题库NCRE全国计算机二级分类
0

二级公共基础

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)