更多“一个带权的无向连通图的最小生成树的权值之和是唯一的。()【哈尔滨工业大学2002三、2(1分)】【中”相关的问题
第1题
不同的求最小生成树的方法最后得到的生成树是相同的。( )【南京理工大学1998二、3(2分)】
点击查看答案
第2题
对于无向图的生成树,从同一顶点出发所得的生成树相同。( )【南京理工大学2004二、6(1分)】
点击查看答案
第3题
任何无向图都存在生成树。( )【北京邮电大学2000一、1(1分)】
点击查看答案
第4题
有n一1条边的图肯定都是生成树。( )【同济大学2005二、9(1.5分)】
点击查看答案
第5题
一个有向图的邻接表和逆邻接表中的结点个数一定相等。( )【电子科技大2001二、2(1分)】【北京邮电
大学2006二、2(1分)】
此题为判断题(对,错)。
点击查看答案
第6题
有e条边的无向图,在邻接表中有P个结点。( )【南京理工大学1998二、5(2分)】
点击查看答案
第7题
需要借助于一个队列来实现DFS算法。( )【南京航空航天大学1996六、8(1分)】
点击查看答案
第8题
对于任意一个图,从它的某个顶点进行一次先深或先广搜索可以访问到该图的每个顶点。 ( )【哈尔滨
工业大学2002三、1(1分)】
此题为判断题(对,错)。
点击查看答案
第9题
图G的一棵最小代价生成树的代价未必小于图G的其他任何一棵生成树的代价。( )【中南大学2005三、4
点击查看答案
第10题
最小生成树的Kruskal算法是一种贪心法。( )【华南理工大学2002一、6(1分)】【烟台大学2007二、10(1
点击查看答案