文件名称：10道图论实验
文件大小：1.75MB
文件格式：PDF
更新时间：2016-01-27 14:21:55
图论 离散数学 数据结构 编程
用编程的方法解决图论的问题~~ 1.写一个程序，输入一个图，一对顶点和通路长度，输出两个顶点间指定长度的通路。 2.编程用图的关联矩阵实现结点的合并，并输出合并后图的关联矩阵。 3.写一个程序，输入一个图，确定是否是欧拉图，如果是欧拉图，输出欧拉回路。 4.写一个程序，输入一个图，输出每个顶点的度数。 5.写一个程序，输入一个有向图，输出每个顶点的出度和入度。 6.写一个程序，输入一个图，一对顶点和通路长度，输出两个顶点间指定长度的通路数 7.写一个程序，输入一个图，确定是否是欧拉图，如果是欧拉图，输出欧拉回路。 8.输入一个图，用韦尔奇.鲍威尔着色理论对其进行着色。 9.写一个程序，确定一个图是否是树。 10.写一个程序，实现求连通图的最小生成树的 Kruskal 算法。