1)实验目的
编程随机生成n个结点的无向图并能进行(半)欧拉图的判定,若是则给出欧拉(回)路。
2)实验要求
对给定n个结点,随机生成邻接矩阵以确定某无向简单图并进行欧拉图和半欧拉图的判定,若符合则给出至少一条欧拉回路或欧拉路。
3)编码思路
随机生成邻接矩阵借用rand函数。
欧拉图的判定:存在欧拉回路;
半欧拉图的判定:存在欧拉路;
欧拉回路的判定:每个结点度数均为偶数;
欧拉路的判定:结点度数为奇数的结点个数为0个或者2个。
欧拉回路和欧拉路的给出:搜索算法
<1)实验目的
编程随机生成n个结点的无向图并能进行(半)欧拉图的判定,若是则给出欧拉(回)路。
2)实验要求
对给定n个结点,随机生成邻接矩阵以确定某无向简单图并进行欧拉图和半欧拉图的判定,若符合则给出至少一条欧拉回路或欧拉路。
3)编码思路
随机生成邻接矩阵借用rand函数。
欧拉图的判定:存在欧拉回路;
半欧拉图的判定:存在欧拉路;
欧拉回路的判定:每个结点度数均为偶数;
欧拉路的判定:结点度数为奇数的结点个数为0个或者2个。
欧拉回路和欧拉路的给出:搜索算法
<