首页 › 题库 › C/C++编程考级 › C/C++编程六级 › 判断题
判断题 偏易
#12915

一棵有n个节点的树,恰好有n-1条边。( )

一棵有n个节点的树,恰好有n-1条边。( )

未登录也能判分,登录后才会记录
答案与解析
正确答案:对
解析
树是无向图的一种特殊形式,满足连通且无环的性质。根据图论基本定理,一个具有n个节点的连通无向图若恰好有n-1条边,则该图是一棵树。反之,若一个无向图是树,则其边数必然为n-1。边数与节点数之间的关系由树的结构决定:每新增一个节点,仅需添加一条边连接至已有节点,以维持连通性和无环性。因此,n个节点的树必须具备n-1条边,此关系为树定义的直接推论。