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

设有5个结点的无向图，该图至少应有（）条边才能确保是一个连通图。

6 查阅

设有5个结点的无向图，该图至少应有（）条边才能确保是一个连通图。

A.5（）　

B.6

C.7

D.8

参考答案:

答案：7

相关问题:
  • 设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。
  • 设G是一个非连通的无向图，共有10条边，则该图至少有（）个顶点。
  • 如果从无向图的一个顶点出发，进行一次深度优先搜索能访问所有顶点，则该无
  • 一个有n个顶点e条边的无向图的邻接多重表中，有2e个表结点。
  • 一个有n个顶点e条边的无向图的邻接表中，有2e个表结点。
  • 一个有n个顶点e条弧的有向图的逆邻接表中，有2e个表结点。
  • 一个有向图的邻接表和逆邻接表中的表结点个数一定相等。
  • 有向图有n个顶点e条弧，采用邻接表存储，则计算某顶点度的算法需要访问n+e
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    含碳过饱和的铁素体和渗碳体或碳化物的混
    2.
    钢的热处理工艺有等温冷却和连续冷却两种
    3.
    钢件加热到临界点温度A1以上，获得全部或部
    4.
    钢的热处理是通过加热、保温、冷却，以改变
    5.
    将合金中相的形成规律与合金的化学成分和
    6.
    珠光体是由铁素体和渗碳体组成的片层状组
    7.
    复合材料的主要优点是能根人们的要求来改
    8.
    陶瓷通常具有高硬度，而且耐磨性也很高。
    9.
    超硬铝合金主要用于制作受力大的重要结构
    10.
    碳素工具钢的牌号，如T8，T12，该数字表示钢的
    11.
    优质碳素结构钢的牌号用两位数字来表示，如
    12.
    渗氮处理是将活性氮原子渗入工件表层，然后
    13.
    表面淬火的目的在于获得高硬度的表面层和
    14.
    低温回火脆性一旦产生，消除后仍会再发生。
    15.
    淬火的目的主要是为了获得马氏体，提高钢的
    16.
    等温退火可以用于所有的钢。
    17.
    完全退火主要应用于亚共析成分的各种碳钢
    18.
    在550℃时，孕育期最短，过冷奥氏体最不稳定，
    19.
    马氏体转变温度区的位置主要与钢的化学成
    20.
    碳溶解在α-Fe中可形成的间隙固溶体称为
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。