运筹学树及其性质

树的主要性质

工具/原料

运筹学

方法/步骤

1、一个无圈的连通图称为树，例子如图所示

2、设图g=（v，e）是一个树，则g中至少有两个悬挂点证明过程如图

3、图g=（v，e）是一个树的充分必要条件是g不含圈，且恰有p-1条边

方法/步骤2

1、图g=（v，e）是一个树的充分必要条件是g是连通图，且q（g）=p（g）-1证明过程如图

2、图g是树的充分必要条件是任意两顶点之间恰好有一条链证明如图所示