大师作文网请问下数据结构跟离散数学的题
来源：学生作业帮 编辑：大师作文网作业帮 分类：数学作业 时间：2024/11/13 21:09:54
请问下数据结构跟离散数学的题
（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
答题不易,请及时采纳,谢谢!
克鲁斯卡尔算法：
①将带权连通图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
答题不易,请及时采纳,谢谢!