未知题型

【参考答案】

生成树的定义是图G的一个子图,它包含图G的所有顶点,并且是无环的(即不包含任何环路),同时是连通的。生成树是极大连通子图......

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