未分类题

设T为任意的无向树,问T的点连通度κ和边连通度λ分别为几?

【参考答案】

当T为平凡树时,κ=λ=0;当T为非凡平树时,κ=λ=1.
当T为平凡树时,T为完全图K1......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)