时间:2024-10-19 11:38:41
1、一个无圈的连通图称为树,例子如图所示
2、设图g=(v,e)是一个树,则g中至少有两个悬挂点证明过程如图
3、图g=(v,e)是一个树的充分必要条件是g不含圈,且恰有p-1条边