下列说法正确的有( )
A、若图G的生成子图T是树，则称T为G的生成树
B、Kruskal算法得到的图T*是最小生成树
C、有根树一定是有向树
D、非平凡树T中任何内点都是割点。
发布时间：2024-11-05 03:30:10
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 百万题库网 官方老师解答 )
答案：若图G的生成子图T是树，则称T为G的生成树 ■Kruskal算法得到的图T*是最小生成树 ■有根树一定是有向树 ■非平凡树T中任何内点都是割点。
