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

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

9 查阅

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

A.n-1

B.n

C.n+1

D.2n

参考答案:

答案：B

相关问题:
  • 在有向图的领接表存储结构中，顶点v在边表中出现的次数是（）。
  • 对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则占用的存储空间
  • 如果含有n个顶点的图形成一个环，则它有（）棵生成树。
  • 若一个无向图中任一顶点出发，进行一次深度优先遍历，就可以访问图中所有的
  • 若一个无向图的以顶点V1为起点进行深度优先遍历，所得的遍历序列唯一，则可
  • 圆锥面的示坡线不能通过锥顶点。（）
  • 一个8阶无向简单图，其顶点的最大度为（）.
  • 设无向图的顶点个数为n，则该图最多有（）条边。
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    在户外避震应就地选择（）避震，踏下或趴下，以免
    2.
    在所有自然灾害中，被称为群灾之首的是（）
    3.
    按对地震活动的过程性特征的定性表述划分
    4.
    地震对某一地区的影响和破坏程度称地震烈
    5.
    防震减灾活动是涉及社会的一项系统工程，可
    6.
    防震减灾三大工作体系（）
    7.
    被埋压的人员通常应当采取以下方法，保存体
    8.
    地震时，为防止次生灾害的发生，城镇居民首先
    9.
    在选择建筑物的地基时，应避开以下地方（）
    10.
    地震直接灾害除造成建筑物破坏外，不会引起
    11.
    地震预报包括（）。
    12.
    重大工程与生命线工程指大型的（）等，这些设施
    13.
    目前的地震预报是综合预报，是在综合分析研
    14.
    地壳的不断运动是孕育地震的温床。在这个
    15.
    农村抗震安居工程结构类型：（）。
    16.
    描述地震的基本参数常用发震时刻、震中位
    17.
    地震害分为原生灾害、次生灾害、诱发灾害
    18.
    2004年12月26日印尼苏门答腊，西北近海发生
    19.
    地球由表及里可分为（）层。
    20.
    地球上天天都有地震发生，而且多到一天就要
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。