图的随机生成及欧拉(回)路的确定.docxVIP

PAGE PAGE # AU蹴空/身 实验报告 （/学年第一学期） 课程名称离散数学 实验名称图的随机生成及欧拉（回）路的确定实验时间年月日 指导单位 指导教师 班级学号专业 班级学号 专业 学院（系） 实验报告 实验名称 图的随机生成及欧拉（回）路的确 定 指导教师 实验类型 上机实验实验学时4 实验时间 一、实验目的和要求 目的：编程随机生成n个结点的无向图或者有向图并能判定该无向图或者有向图是否存在欧拉（回）路，若是则给出欧拉（回）路。 要求：对给定n个结点，随机生成邻接矩阵以确定某无向或者有向简单图并进行是否存在欧拉（回）路的判定，若符合则给出至少一条欧拉回路或欧拉路。 二