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

设某强连通图中有n个顶点，则该强连通图最多有边。

10 查阅

设某强连通图中有n个顶点，则该强连通图最多有边。

A.n

B.n*(n-1)

C.n*(n-1)/2

D.n*(n+1)

参考答案:

答案：n*(n-1)

相关问题:
  • 设无向图G中有n个顶点和e条边，则其对应的邻接表中的顶点结点和边结点的
  • AOV图中存在两个顶点i和j,若i领先j,以下情况绝对不会发生的是（）。
  • 一个有n个顶点的有向图(n1)，至少要存在（）条边，才能成为强连通图。
  • 一个有n个顶点的无向图，包含2个连通分量，则它至少有（）条边。
  • 一个有n个顶点(n2)的有向图，包含2个强连通分量，则它至少有（）条边。
  • 一个有n个顶点的无向图，包含4个连通分量，则它至少有（）条边。
  • 一个有n个(n3)顶点的有向图，包含3个强连通分量，则它至少有（）条边。
  • 无向图由n个连通分量组成，则需要执行n次宽度优先遍历才能遍历完所有顶点
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    支气管哮喘病人禁用的药物是（）
    2.
    可防止脑血栓形成的药物是（）
    3.
    患者，女，54岁。患有风湿性关节炎，膝关节疼痛
    4.
    乙酰水杨酸严重中毒时应如何处理（）
    5.
    阿司匹林不用于（）
    6.
    类风湿性关节炎的首选药物是（）
    7.
    不用于抗炎的药物是（）
    8.
    阿司匹林预防血栓形成是因为它能抑制（）
    9.
    刘某，女，32岁，患胆道结石，经保守治疗无效，需手
    10.
    哌替啶比吗啡常用的原因（）
    11.
    用哌替啶分娩止痛,给药时间宜在胎儿娩出
    12.
    吗啡不宜用于何种止痛（）
    13.
    治疗内脏绞痛最好选用（）
    14.
    急性胰腺炎病人疼痛时，不能应用的药物是（）
    15.
    用其他镇痛药无效时，治疗急性锐痛用吗啡是
    16.
    临床上主要用于剧烈干咳的镇痛药为（）
    17.
    治疗胆绞痛最好选（）
    18.
    可引起便秘的麻醉性镇痛药是（）
    19.
    患者，男，58岁。消瘦明显，肝癌晚期，肝区疼痛，近
    20.
    氟西汀抗抑郁的机制是（）（）
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。