更多"若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林"的相关试题:
[单项选择]若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()棵树。
A. k
B. n
C. n-k
D. n+k
[单项选择]对于一个具有n个结点e条边的无向图,若采用邻接表表示,则所有边链表中边结点的总数为______。
A. e/2
B. e
C. 2e
D. n+e
[单项选择]若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有()个顶点。
A. 11
B. 10
C. 9
D. 8
[填空题]在树型结构中,根结点没有 【2】 结点,其余每个结点有且仅有 【3】 个前驱结点:叶结点没有后继结点,其余每个结点的 【4】 结点数不受限制。
[单项选择]某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树中共有()个结点。
A. 10
B. 11
C. 12
D. 14
[单项选择]
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1..n,1..n],且压缩存储在B[1..k]中,则k的值至少为 (20) 。若按行压缩存储对称矩阵的上三角元素,则当n等于10时,边(V6,V3)的信息存储在B[ (21) ]中。
(21)处填()。
A. 18
B. 19
C. 20
D. 21
[填空题]一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有______个结点。
[填空题]某二叉树有6个度为2的结点以及4个度为1的结点,则该二叉树中共有______个结点。
[填空题]某二叉树有5个度为2的结点及3个度为1的结点,则该二叉树中共有______个结点。
[填空题]对含有n个结点,e条边的无向连通图,利用Prim算法生成最小生成树的时间复杂度为______。
[单项选择]若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是______。
A. 单链表
B. 带有头指针的单循环链表
C. 双链表
D. 带有尾指针的单循环链表