山东大学08离散数学数据库考研复试试题
证明树的边数等于定点数减一
求答案!!!!!
-----------------------------------------------------------------
除了根结点外,每个接点都拥有一条连接到父结点的边,或者构造树时,先置一根结点,此时接点数比边数多一,每多加入一个结点就要多加一条边…作为证明题这样讲肯定简单了,只是给你提供下思路
-----------------------------------------------------------------
举办gybtyhyu