文件名称:离散数学 图论 实验
文件大小:16KB
文件格式:RAR
更新时间:2017-06-10 03:59:17
离散数学 实验 图论
1.写一个程序,输入一个图,一对顶点和通路长度,输出两个顶点间指定长度的通路数。 2.编程用图的关联矩阵实现结点的合并,并输出合并后图的关联矩阵。 3.写一个程序,输入一个图,输出每个顶点的度数。 4.写一个程序,输入一个有向图,输出每个顶点的出度和入度。 5.写一个程序,输入一个图,一对顶点和通路长度,输出两个顶点间指定长度的通路数。 6.编写程序,用Warshall算法求图的可达性矩阵。 7.写一个程序,输入一个图,确定是否是欧拉图,如果是欧拉图,输出欧拉回路。
【文件预览】:
2.cpp
3.cpp
1.cpp
4.cpp
5.cpp
6.cpp
离散数学实验.docx
7.cpp