更多“关于某连通图G的支撑树T的说法,错误的是( )。 ”相关问题
  • 第1题:

    在任一图G中,当点集V确定后,树图是G中()。

    A.边数最小的连通图

    B.非连通图

    C.边数最大的支撑图

    D.不是支撑图


    边数最小的连通图

  • 第2题:

    如果支撑树T*的权w(T*)是图G的所有支撑树的权中最小的,则称T*是G的最小支撑树。


    A

  • 第3题:

    35、关于连通图,下面说法正确的是:

    A.任意连通图至少有一个生成树

    B.任意连通图至多有一个生成树

    C.无向连通图G的所有生成树中,边的权值总和最小的称为G的最小生成树

    D.无向连通图G的所有生成树中,点的权值总和最小的称为G的最小生成树


    D

  • 第4题:

    对于加权连通图G,求其单起点最短路径过程中构造了一棵树T,下列说法正确的是()。

    A.T是G的生成树

    B.T是G的最小生成树

    C.T是G的最大生成树

    D.T是G的一棵最小生成树


    T是G的生成树

  • 第5题:

    图G有支撑树的充分必要条件是图G是连通的。


    ABD