问题
单项选择题
任何一个无向连通图的最小生成树 (8) 。
A．只有一棵
B．有一棵或多棵
C．一定有多棵
D．可能不存在
答案
参考答案：B
解析： 无向连通图一定有最小生成树。
搜题请搜索小程序“爱下问搜题”
任何一个无向连通图的最小生成树 (8) 。
A．只有一棵
B．有一棵或多棵
C．一定有多棵
D．可能不存在
参考答案：B
解析： 无向连通图一定有最小生成树。