未分类题

若图G是不连通的,证明:G的补图是连通的.

【参考答案】

若图G=(V,E)是不连通的,可设图G的连通分支是G(V1),G(V2),…......

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