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

一个有n个顶点的有向图(n1)，至少要存在（）条边，才能成为强连通图。

10 查阅

一个有n个顶点的有向图(n1)，至少要存在（）条边，才能成为强连通图。

A.n-1

B.n

C.n(n-1)

D.n(n-1)/2

参考答案:

答案：n

相关问题:
  • 一个有n个顶点的无向图，包含2个连通分量，则它至少有（）条边。
  • 一个有n个顶点(n2)的有向图，包含2个强连通分量，则它至少有（）条边。
  • 一个有n个顶点的无向图，包含4个连通分量，则它至少有（）条边。
  • 一个有n个(n3)顶点的有向图，包含3个强连通分量，则它至少有（）条边。
  • 无向图由n个连通分量组成，则需要执行n次宽度优先遍历才能遍历完所有顶点
  • 已知DAG图中，顶点i与j之间不存在先决关系，如果交换拓扑序列中i和j的位置
  • 单源最短路径算法可用于求得图中任意两个顶点间的最短路径
  • 拉攻战术，是稳攻类打法对付削球类打法的主要战术。首先是拉球的基本功要
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    人工湿地生态系统处理污（废）水效果与有机负
    2.
    人工湿地实际是利用基质-微生物-植物的复
    3.
    基质具备机械强度大、比表面积小和性能稳
    4.
    下列（）不属于人工湿地的重要元素。
    5.
    人工湿地有表面流人工湿地、水平潜流人工
    6.
    用以处理微污染水源水的工艺均采用膜法生
    7.
    在大型生产中，水流量大，水力停留时间（HRT）在1
    8.
    CODcr和氨氮的去除率随水温升高而提高，20
    9.
    微污染水源水是受到有机物、氨氮、磷及有
    10.
    下列属于水源水污染源的是（）。
    11.
    反硝化除磷工艺是用厌氧/缺氧交替环境来
    12.
    为获得良好的除磷效果，其中一个运行操作条
    13.
    除磷的生物化学机制为厌氧吸磷，好氧释磷。
    14.
    聚磷菌在厌氧条件下厌氧释放磷，同时产生聚
    15.
    为达到良好的除磷效果，下列（）条件不满足要求
    16.
    反硝化菌为异养型微生物，多属于兼性细菌。
    17.
    硝化反应一般由好氧自养型微生物完成。
    18.
    蓝藻、绿藻等的大量繁殖引起水体缺氧。
    19.
    水体中氮、磷量过大，最大的危害是引起水体
    20.
    下列（）不属于氧化氨的细菌。
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。