实验四 图论实验,实验目的,1) 掌握图在计算机中的各类表示方法，并能够进行转换；2) 可灵活运用图的各类表示法解决不同的图论问题；3) 能够利用计算机完成图论的各类基础问题；4) 掌握分析图论算法效率的方法。,1) 给出一个图，利用不同的表示法表示出来，并完成表示法的转换；2) 编写代码，求解图的各结点度数，验证握手定理；3) 利用矩阵方法编写程序求出图的连通性；,实验内容,4) 给定一个图，判定是不是树；5) 利用Kruskal算法求解图的最小生成树。,