itgle.com

连通图G有n个点,其部分树为T,则有()。A、T有n个点n条边B、T的长度等于G的每条边的长度之和C、T有n个点n+1条边D、T有n-1个点n条边

题目
连通图G有n个点,其部分树为T,则有()。

A、T有n个点n条边

B、T的长度等于G的每条边的长度之和

C、T有n个点n+1条边

D、T有n-1个点n条边

相似考题

1.关于某连通图G的支撑树T的说法,错误的是( )。A.T为G的子图B.T中至少两个端的度数为1C.T是最小连通图D.T存在回路

2.连通图G有n个点，其部分树是T，则有（）。A．T有n个点n条边B．T的长度等于G的每条边的长度之和C．T有n个点n－1条边D．T有n－1个点n条边

3.6、下列哪些说法正确A．连通图G的生成树T是G的子图，且T的顶点集等于G的顶点集。B．连通图G有n个顶点，则G的生成树的边数为n-1.C．在树T中任意去掉一条边e后，得到的图T-e不连通。D．连通图T的生成树唯一。

4.对于n个顶点的连通图G来说，如果其中的某个子图有n个顶点，n-1条边，则该子图一定是G的生成树。（）

更多“连通图G有n个点,其部分树为T,则有()。 ”相关问题

  • 第1题：

    连通图G有n个点，其部分树是T，则有（）

    A．T有n个点n条边

    B．T的长度等于G的每条边的长度之和

    C．T有n个点n－1条边

    D．T有n－1个点n条边


    T 有 n 个点 n － 1 条边

  • 第2题：

    在图论中，（)不正确。

    A．若树T有n个点，则其边数为n-1

    B．树中若添加一条边，必出现圈

    C．树中点与点可以不连通

    D．树中若除去一边，必不连通


    D

  • 第3题：

    连通图G有n个点，其支撑树是T，则有（）。

    A．T的长度等于G的每条边的长度之和

    B．T有n-1个点n条边

    C．T有n个点n条边

    D．T有n个点n-1条边


    T有n个点n-1条边

  • 第4题：

    连通图G有n个点，T是其对应的树图，则有（）

    A．T有n个点n条边

    B．T的长度等于G的每条边的长度之和

    C．T有n个点n－1条边

    D．T有n－1个点n条边


    T 有n个点n－1条边

  • 第5题：

    连通图G有n个点，其支撑树是T,则有（）。

    A．T有n个点n条边

    B．T的长度等于G的每条边的长度之和

    C．T有n个点n-1条边

    D．T有n-1个点n条边


    B

相关内容