考题
具有 n个节点的树 T 的边恰好是( )条。
A. n-3B. n-2C. n-1D. n
考题
设树的T的度为4，其中度为1、2、3和4的节点的个数分别4、2、1、1，则T中叶子节点的个数是【 】
考题
具有9个顶点的无向图至少应有(33)条边才能确保是一个连通图。A．5B．6C．7D．8
考题
设根节点的层次为0，则具有n个节点的完全二叉树的深度为【 】。
考题
连通图G有n个点,其部分树为T,则有()。
A、T有n个点n条边B、T的长度等于G的每条边的长度之和C、T有n个点n+1条边D、T有n-1个点n条边
考题
设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为( )。A．5B．6C．7D．8
考题
若一个具有n个节点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有(19)棵树。A．kB．nC．n-kD．n+k
考题
如果根的层次为1，具有61个结点的完全二叉树的高度为(38)。A．5B．6C．7D．8
考题
如果要根的层次为1，具有61个结点的完全二叉树的高度为(38)。A．5B．6C．7D．8
考题
具有n个节点的完全二叉树的深度为______。
考题
设树T的度为4，其中度为1、2、3、4的结点的个数分别为4、2、1、1，则T中的叶点为______。A．5B．6C．7D．8
考题
设树T的度为4，其中度为1、2、3和4的结点个数分别为4．2、1和1, 则T中的叶子数为【】A．5B．6C．7D．8
考题
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数是()。A.5
B.6
C.7
D.8
考题
对于具有n个节点、m条边的连通图G，其生成树的树枝数和连枝数分别是多少？G的阶和空度分别为多少？
考题
关于树图的说法不正确的是（）。A、树图中增加任何一条边，它将出现一个圈。B、树图中边数比点数少一。C、树图中去掉任何一条边，则它可仍然连通。D、树图中无圈。
考题
设T是一棵有n个顶点的树，下列说法不正确的是（）A、T有n条边B、T是连通的C、T是无环的D、T有n-1条边
考题
连通图G有n个点，其部分树是T，则有（）A、T有n个点n条边B、T的长度等于G的每条边的长度之和C、T有n个点n－1条边D、T有n－1个点n条边
考题
关于树的概念，以下叙述（）正确。A、树中的边数等于点数减1B、树中再添一条边后必含圈C、树中删去一条边后必不连通D、树中两点之间的通路可能不唯一
考题
关于树，以下叙述（）正确。A、树是连通、无圈的图B、任一树，添加一条边便含圈C、任一树的边数等于点数减1D、任一树的点数等于边数减1E、任一树，去掉_条边便不连通
考题
图的生成树（），n个顶点的生成树有（）条边。
考题
对于一个具有n个顶点和e条边的连通图，其生成树中的顶点数和边数分别为（）和（）。
考题
单选题设T是一棵有n个顶点的树，下列说法不正确的是（）A
T有n条边B
T是连通的C
T是无环的D
T有n-1条边
考题
问答题对于具有n个节点、m条边的连通图G，其生成树的树枝数和连枝数分别是多少？G的阶和空度分别为多少？
考题
多选题关于树，以下叙述（）正确。A树是连通、无圈的图B任一树，添加一条边便含圈C任一树的边数等于点数减1D任一树的点数等于边数减1E任一树，去掉_条边便不连通
考题
单选题连通图G有n个点，其部分树是T，则有（）A
T有n个点n条边B
T的长度等于G的每条边的长度之和C
T有n个点n－1条边D
T有n－1个点n条边