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

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

9 查阅

设某强连通图中有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.
    A公司为生产甲、乙两种产品共领用原材料1
    3.
    A.B两种产品共同消耗的燃料费用为8000元，A
    4.
    2月份生产合格品25件，料废品5件，加工失误产
    5.
    2019年1月1日A公司经营租出管理用设备一
    6.
    2018年9月1日，某企业向银行借入一笔期限2
    7.
    “材料采购”账户贷方发生额反映验收入库
    8.
    “累计折旧”账户属于（）账户。
    9.
    “假退料”的办法是指（）。
    10.
    “材料成本差异”账户的期末借方余额表示
    11.
    某工业企业采用使用年限法计提折旧。某类
    12.
    企业让渡资产使用权所计提的摊销额等，一般
    13.
    “在途物资”账户的期末借方余额表示（）。
    14.
    下列各项应计入管理费用的是（）。
    15.
    属于要素费用的有（）
    16.
    生产费用要素中的外购材料，包括了进行生产
    17.
    成本会计的职能具体包括（）。
    18.
    成本会计的反映职能包括（）。
    19.
    产品成本的作用有（）。
    20.
    工业企业的期间费用包括（）。
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。