更多"若一个具有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个结点和e条边的无向图,若采用邻接表表示,则所有边链表中边结点的总数为()。
A. 2e
B. e/4
C. e/2
D. n+2e
[单项选择]对于一个具有N个结点和E条边的无向图,若采用邻接表示,则表头向量的大小是( )
A. N
B. N+1
C. N-E
D. N-1
[单项选择]若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有()个顶点。
A. 11
B. 10
C. 9
D. 8
[单项选择]若G是—个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有()个顶点。
A. 11
B. 10
C. 9
D. 8
[单项选择]设有6个结点的无向图,该图至少应有( )条边才能确保是一个连通图。
A. 5
B. 6
C. 7
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+1
D. m-n