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