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

如果n（n2）个顶点的有向图有二个强连通分量，则至少有n-1条弧。

9 查阅

如果n（n2）个顶点的有向图有二个强连通分量，则至少有n-1条弧。

A.正确

B.错误

参考答案:

答案：正确

相关问题:
  • n个顶点的无向图，至少需要n条边才可能是连通图。
  • 图的邻接矩阵大小，不但与图的顶点数有关，而且与图的边数也有关。
  • 使用有向图的十字链表，能非常方便地计算出任意一个顶点的出度和入度。
  • 一个有n个顶点e条边的无向图的邻接多重表中，有2e个表结点。
  • 一个有n个顶点e条边的无向图的邻接表中，有2e个表结点。
  • 一个有n个顶点e条弧的有向图的逆邻接表中，有2e个表结点。
  • 有向图有n个顶点e条弧，采用邻接表存储，则计算某顶点度的算法需要访问n+e
  • 对于一个连通图，通过一次深度优先遍历，能访问到所有顶点。
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    输液发生肺水肿时，湿化瓶内加入20%-30%乙
    2.
    输液引起急性循环负荷过重的特征性症状是
    3.
    由于输液速度过快，量过多，患者突然呼吸困难
    4.
    输液时，患者诉胸部不适，随即发生呼吸困难，严
    5.
    患者在中心静脉输液过程中感觉胸闷、胸骨
    6.
    输液发生肺水肿，让患者采取端坐位，双腿下垂
    7.
    输液速度过快，短时间内输入过多液体可能引
    8.
    关于静脉输液过程中发生发热反应的说法错
    9.
    静脉输液时输液管内空气未排尽可能发生什
    10.
    关于静脉输液过程中出现液体外渗的说法错
    11.
    白血病患者最适宜输（）
    12.
    大量输入库存血后容易出现（）
    13.
    以下哪项除外是成分血（）
    14.
    保存库血适宜的温度和日期为（）
    15.
    静脉输血的目的不包括以下哪一点（）
    16.
    患者在输入2袋血液之间，需要给与什么处理？（）
    17.
    取血时，须凭取血单与血库人员共同做好（）
    18.
    输血2000ml，应10%补葡萄糖酸钙（）
    19.
    患者发生溶血反应时，排出的尿液呈酱油色，主
    20.
    3床，李某，男，50岁，乙型肝炎，输液手背局部肿胀
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。