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

n个顶点的无向图，至少需要n条边才可能是连通图。

12 查阅

n个顶点的无向图，至少需要n条边才可能是连通图。

A.正确

B.错误

参考答案:

答案：错误

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

    • Ta老师-周边问题

    1.
    积雪六月天是描绘太白山的美景。
    2.
    灞柳风雪是长安冬天的美景。
    3.
    唐代帝王经常到华清池泡温泉的有（）。
    4.
    唐代帝王到九成宫避暑的有（）。
    5.
    下列诗人达到九成宫并创作诗歌的有（）。
    6.
    唐代九成宫是模仿长安大明宫修筑的建筑群
    7.
    以下对草堂烟雾描述正确的是（）。
    8.
    唐代帝王开发骊山温泉，在华清池修建的汤池
    9.
    以下描写太白积雪的诗句有（）。
    10.
    咸阳古渡是古长安通往（）的咽喉要道。
    11.
    以下写骊山晚照的诗歌有（）。
    12.
    终南山又名（）。
    13.
    欧阳询手书（）成为书法史上的“三绝碑”。
    14.
    华清宫因（）沐浴而驰名海内外。
    15.
    长安八景中唯一一处以声音取胜的一景是（）。
    16.
    《关中八景图》的作者是（）。
    17.
    祖咏写终南山雪景的诗是（）。
    18.
    大雁塔初建时有（）层。
    19.
    小雁塔在唐代称为（）。
    20.
    大雁塔在唐代称为（）。
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。