更多"若一个具有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
[单项选择]若G是—个具有36条边的非连通无向图（不含自回路和多重边），则图G至少有（）个顶点。
A. 11
B. 10
C. 9
D. 8
[单项选择]若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是______。
A. 11
B. 10
C. 9
D. 8
[单项选择]设有6个结点的无向图。该图至少应该有 (39) 条边才能确保是一个连通图。
A. 5
B. 6
C. 7
D. 8
[单项选择]设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树上的结点个数为 n，森林F中第一棵树的结点个数是________。
A. m-n-1
B. n+1
C. m-n
D. m-n+1
