问答题

简答题 什么是图的生成树?生成树主要有哪两种求法?简述二者的求解思路。

【参考答案】

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

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