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

在一个具有n个顶点的无向图中，要连通全部顶点至少需要（）条边.

11 查阅

在一个具有n个顶点的无向图中，要连通全部顶点至少需要（）条边.

A.n

B.n-1

C.n+1

D.n/2

参考答案:

答案：A

知识竞赛

相关问题:
  • 无向图顶点v的度是关联该顶点（）的数目.
  • 在一个具有n个顶点e条边的图中，所有顶点的度数之和等于（）。
  • 有n个顶点的无向图的邻接矩阵是用（）数组存储.
  • 已知图的邻接矩阵如下图所示，则从顶点0出发按深度优先遍历的结果是（）
  • 已知图的邻接表如下图所示，则从顶点V0出发按广度优先遍历的结果是（）。
  • 已知图的邻接表如下图所示，则从顶点V0出发按深度优先遍历的结果是（）。
  • 对下列连通网，采用普里姆算法生成最小生成树，从顶点g出发，选择顶点的次序
  • 对下列有向图进行拓扑排序的得到的顶点序列是（）。
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    修德以（）
    2.
    国防与国家的关系是（）。
    3.
    李某在银行排队办理业务的时候，总会有人去
    4.
    下列关于快波睡眠的描述，正确的是（）
    5.
    我国科学研究实行的是（）制，由其（）负责。
    6.
    某人说话快，走路快，做事效率高，但脾气暴躁，容
    7.
    大量的慢性非传染性疾病，需要（）：
    8.
    以下不属于艺术世界的基本要素的是哪一项
    9.
    属于过失引起的损伤是（）
    10.
    医学论文的（）一般包括题目、署名（个人/单位）
    11.
    10个月小儿，因发热、哭闹、呕吐，诊断为化脓
    12.
    我国周边安全环境的整体趋势是（）。
    13.
    态度心理结构包括（）三种成分
    14.
    以人为中心处理现患问题时做以下工作，除外
    15.
    做膀胱镜检查的患者应采取的体位是（）
    16.
    《布乐利盒子》是哪位艺术家的著名作品？（）
    17.
    文内标题：一1（分别表示为第一级标题、（）、（）、（）
    18.
    协助患者向平车挪动的順序为（）
    19.
    人体承受的最大交流电流是（）。
    20.
    临床预防医学与预防医学之间：
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。