2. 首页 > 题库一 >
  2. 问题

要连通具有n个顶点的无向图，至少需要（）条边。

9 查阅

要连通具有n个顶点的无向图，至少需要（）条边。

A.n-1

B.n

C.n+1

D.2n

参考答案:

答案：A

知识竞赛

相关问题:
  • 在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）
  • 上图中给出由7个顶点组成的无向图。从顶点1出发，进行广度优先遍历得到的
  • 具有9个顶点的无向图要确保是一个连通图至少应有的边数是（）。
  • 设G是一棵树，n，m分别表示顶点数和边数，则n和m的关系。
  • 神经纤维锋电位的超射顶点接近于（）
  • 第12肋骨与脊柱夹角的顶点为？
  • 若无向图G=（V，E）中含10个顶点，要保证图G在任何情况下都是连通的，则需要的边
  • 如果G是一个有36条边的非连通无向图，那么该图顶点个数最少为多少？
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    仁本管理下，企业应该关注员工的（）
    2.
    以人为本的人性管理凸显了（）的重要性
    3.
    有效的目标管理，应该是（）
    4.
    以下哪种方式可以提升员工的工作积极性（）
    5.
    下列是柔性防水屋面的是（）
    6.
    红细胞的主要功能是：
    7.
    下列各项中，不属于会计核算具体内容的是（）。
    8.
    按贫血病因机制下列哪项组合是错误的：
    9.
    下列选项中，对于“资产＝负债+所有者权益”
    10.
    溶血性贫血常用的筛选试验是（）
    11.
    下列各项中，会引起企业资产和负债相关项目
    12.
    以下不符合有关缺铁性贫血血涂片叙述的是
    13.
    2021年9月30日，某企业收到的银行对账单余
    14.
    避免活锁的简单方法是采用（）的策略。
    15.
    下列关于以血红蛋白标准判断贫血的描述，哪
    16.
    根据《现金管理暂行条例》规定，下列经济业
    17.
    下列各项中，不应确认为企业其他货币资金的
    18.
    下列哪种贫血属于典型小细胞低色素贫血（）
    19.
    关系数据模型是目前最重要的一种数据模型
    20.
    8086CPU中，如果某内存单元的物理地址为4FC
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。