更多"若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林"的相关试题:
[单项选择]若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有树的数目是( )。
A. k
B. n
C. n-k
D. n+k
[单项选择]若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有( )。棵树。
A. k
B. n
C. n-k
D. n+k
[单项选择]若一个具有n个节点、k条边的非连通无向图是一个森林（n＞k），则该森林中必有（）棵树。
A. k
B. n
C. n-k
D. n+k
[单项选择]对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为（）。
A. 2e
B. e/4
C. e/2
D. n+2e
[单项选择]若G是一个具有36条边的非连通无向图（不含自回路和多重边），则图G至少有（）个顶点。
A. 11
B. 10
C. 9
D. 8
[填空题]某二叉树由5个度为2的结点以及3个度为1的结点，则该二叉树中共有（）个结点。
[单项选择]若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是______。
A. 11
B. 10
C. 9
D. 8
[填空题]某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有 【1】 个结点。
[填空题]某二叉树由5个度为2的结点以及3个度为1的结点，则该二叉树中共有 【1】 个结点。
[单项选择]简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1..n，1..n]，且压缩存储在B[1..n(n-1)/2]。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(v6，v3)的信息存储在______。
A. B[18]
B. B[19]
C. B[20]
D. B[21]
[单项选择]设有6个结点的无向图，若要确保此图是一个连通图，则至少应有边的条数是( )
A. 5
B. 6
C. 7
D. 8
[填空题]一棵二叉树有10个度为1的结点，7个度为2的结点，则该二义树共有【3】个结点。
