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

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

11 查阅

一个有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.
    “Language operates by rules” is a fu
    2.
    The（）function refers to the fact that la
    3.
    The social functions of language do NO
    4.
    Which of the following is NOT a metafu
    5.
    When people use language to express at
    6.
    The yo-he-ho theory explains that lang
    7.
    Now linguists have known the specific
    8.
    The bow-wow theory　is based on the fa
    9.
    （）holds that language originates from th
    10.
    In broad terms, linguists agree to def
    11.
    One of the properties of language is t
    12.
    “I can refer to Confucius even though
    13.
    The design feature of（）refers to the pro
    14.
    Which of the following is NOT a freque
    15.
    According to Chomsky, a language user
    16.
    The fact that children can speak befor
    17.
    The actual production and comprehensio
    18.
    Language consists of the systems of so
    19.
    As modern linguistics aims to describe
    20.
    Chomsky made the distinction between（）.
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。