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

n个顶点的有向图为强连通图时，至少含有（）。

13 查阅

n个顶点的有向图为强连通图时，至少含有（）。

A.n-1条弧

B.n条弧

C.n(n-1)/2条弧

D.n(n-1)条弧

参考答案:

答案：n条弧

相关问题:
  • 如果从无向图的一个顶点出发，进行一次深度优先搜索能访问所有顶点，则该无
  • 如果n（n2）个顶点的有向图有二个强连通分量，则至少有n-1条弧。
  • n个顶点的无向图，至少需要n条边才可能是连通图。
  • 图的邻接矩阵大小，不但与图的顶点数有关，而且与图的边数也有关。
  • 使用有向图的十字链表，能非常方便地计算出任意一个顶点的出度和入度。
  • 一个有n个顶点e条边的无向图的邻接多重表中，有2e个表结点。
  • 一个有n个顶点e条边的无向图的邻接表中，有2e个表结点。
  • 一个有n个顶点e条弧的有向图的逆邻接表中，有2e个表结点。
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    包装箱要干净牢固且为首次使用、包装标志
    2.
    审核报关进口的饲料是否在允许准入饲料目
    3.
    未列入海关总署进境准入名单，或者无法提供
    4.
    进境饲料重点监控物质其结果可不作为合格
    5.
    我国进口饲料检验检疫风险级别分四级管理
    6.
    隔离检疫可以不在海关指定的隔离检疫圃进
    7.
    在检查种苗的同时须关注栽培介质中是否带
    8.
    进境植物种苗隔离检疫，在同一隔离场地内可
    9.
    进境种苗境外预检制度是指根据我国与贸易
    10.
    进境木材现场检疫查验应在适宜的自然光线
    11.
    进境木材必须先检后卸。（）
    12.
    对进境原木采用的检疫除害处理方法必须确
    13.
    对于输出国检疫部门已经出具植物检疫证书
    14.
    进口原木不带树皮的不要求在境外进行除害
    15.
    进口原木进行检疫时发现检疫性有害生物，无
    16.
    进口原木检疫发现检疫性有害生物的，监督进
    17.
    进口原木未附有植物检疫证书的，不准入境。
    18.
    去皮木材是指任何经去除树皮处理的木材（去
    19.
    锯材是指经纵向锯割，具有或不具有其原来圆
    20.
    原木是指未经加工或处理的木材。（）
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。