具有 n个节点的树 T 的边恰好是( )条。A. n-3B. n-2C. n-1D. n

题目
具有 n个节点的树 T 的边恰好是( )条。

A. n-3

B. n-2

C. n-1

D. n

相似考题

1.具有7个节点的树T的边恰好为()条。A.5B.6C.7D.8

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

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

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

更多“具有 n个节点的树 T 的边恰好是( )条。 ”相关问题

  • 第1题：

    任何含n个节点（n-1）条边的图一定是树图。


    错误

  • 第2题：

    n个顶点的生成树具有n-1条边，那么具有n-1条边、n个顶点的图一定存在生成树。


    B

  • 第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题：

    任何含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

相关内容