问答题

【参考答案】

(1)设G是一个连通图,T是G的一个子图且是一棵树,若T包含G的所有节点,则称T是G的一棵生成树,也称支撑树。由定义可知......

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