- 博客(1)
- 资源 (3)
- 收藏
- 关注
原创 【离散数学】实验四 图的随机生成及欧拉(回)路的确定
1)实验目的编程随机生成n个结点的无向图并能进行(半)欧拉图的判定,若是则给出欧拉(回)路。2)实验要求 对给定n个结点,随机生成邻接矩阵以确定某无向简单图并进行欧拉图和半欧拉图的判定,若符合则给出至少一条欧拉回路或欧拉路。3)编码思路: 随机生成邻接矩阵借用rand函数。 欧拉图的判定:存在欧拉回路; 半欧拉图的判定:存在欧拉路;
2015-12-09 10:45:26 6119 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人