首页 › 答案 › 题库 › 慕课 › 未分类

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

若一个具有n个结点k条边的无向图是一个森林（nk），则该森林必有（）棵树。
A.k
B.n
C.n-k
D.n+k
正确答案：n-k

标签：数据结构森林结点

上一条：已知一算术表达式的中缀形式为A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为（）。

下一条：一棵二叉树结点的（）可唯一确定一棵二叉树。