不同的求最小生成树的方法最后得到的生成树是相同的。()【南京理工大学1998二、3(2分)】
查看答案
连通图上各边权值均不相同,则该图的最小生成树是唯一的。()【哈尔滨工大2000三、3(1分)】【烟台大学2007二、12(1分)】【中国海大2007二、10(1分)】
图G的一棵最小代价生成树的代价未必小于图G的其他任何一棵生成树的代价。()【中南大学2005三、4(2分)】
投保平安智悦人生终身寿险(万能型)时附加平安附加智悦人生提前给付重大疾病保险,则附加险的交费为()
A. 无需另行交费
B. 需另行交费
C. 根据保额给予折扣
D. 以上都不对
一个带权的无向连通图的最小生成树的权值之和是唯一的。()【哈尔滨工业大学2002三、2(1分)】【中国海洋大学2005二、2(1分)】