更多"若一个具有n个节点、k条边的非连通无向图是一个森林（n＞k），则该森林"的相关试题:
[单项选择]若一个具有n个结点、k条边的非连通无向图是一个森林（n>k），则该森林中必有（）棵树。
A. k
B. n
C. n-k
D. n+k
[单项选择]若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
[单项选择]设森林F对应的二叉树为B，它有m个节点，B的根为p，p的右子树上的节点个数为 n，森林F中第一棵树的节点个数是
A. m-n-1
B. n+1
C. m-n+1
D. m-n
[单项选择]设森林F对应的二叉树为B，它有m个节点，B的根为P,P的右子树上的节点个数为n，森林F中第一棵树的节点个数是
A. m-n-1
B. n+1
C. m-n+1
D. m-n
[单项选择]设森林F对应的二叉树为B，它有m个节点，B的根为p，p的右子树上的节点个数为n，森林F中第一棵树的节点个数是
A. m-n-1
B. n+1
C. m-n+1
D. m-n
[单项选择]多个节点共享一个通信信道，一个节点发送信息，其他节点必须接收信息。采用这种传输技术的计算机网络是______。
A. 点-点式网络
B. 交换式局域网
C. 广域网
D. 广播式网络
[单项选择]分布式数据库系统是用通信网络连接起来的节点集合，其中每个节点都是一个独立的（）节点。
A. 数据
B. 数据库管
C. 数据库系统
D. 信息
[单项选择]某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为（假设根节点在第1层）（）。
A. 3
B. 4
C. 6
D. 7
[单项选择]一个具有767个节点的完全二叉树，其叶子节点个数为（）。
A. 383
B. 384
C. 385
D. 386
[单项选择]一棵二叉树共有25个节点，其中5个时子节点，那么度为1的节点数为（ ）。
A. 4
B. 6
C. 10
D. 16
