请问下数据结构跟离散数学的题

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/06 13:02:05
请问下数据结构跟离散数学的题

请问下数据结构跟离散数学的题
请问下数据结构跟离散数学的题

请问下数据结构跟离散数学的题
(1)
克鲁斯卡尔算法:
①将带权连通图G=的各边按权从小到大依次排列,如e1,e2,…,em,其中e1的权最小,em的权最大,m为边数.
②取权最小的两条边构成边集T0,即T0={e1,e2},从e3起,按次序逐个将各边加进集合T0中去,若出现回路则将这条边排除(不加进去),按此法一直进行到em,最后得到n-1条边的集合T0={e1,e2,…,en-1},则T0导出的子图就是图G的最小生成树.
得出的最小生成树的权:5+5+6+6+6 = 28
(2)不是欧拉图,有4个顶点的度数为奇数.
(3)是汉密尔顿图.从图上可以直接找到一条:ABCDEFA
答题不易,请及时采纳,谢谢!