若一个具有n个结点k条边的无向图是一个森林（nk），则该森林必有（）棵树

2022-09-11 04:31 数据结构

若一个具有n个结点k条边的无向图是一个森林（nk），则该森林必有（）棵树。

A.k

B.n

C.n-k

D.n+k

正确答案：n-k

相关推荐: 关系数据模型的数据结构是（）; 在一个具有n个单元的顺序栈中，假设以地址高端作为栈底，以top作为栈顶指针，则当作进栈处理时; 假设以行序为主序存储二维数组A=array[1.100，1.100]，设每个数组元素占2个存储单元; 设n，m为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（）; 当对一个线性表频繁进行存取操作，而很少进行插入和删除操作时，采用（）存储结构为宜; 在单链表中，要取得某个元素，只要知道指示该元素所在结点地址的指针即可，因此; 在单链表中，头结点就是首结点; 在单链表中，增加一个头结点的目的是为了（）

猜你喜欢

文案句子