图的随机生成及欧拉(回)路的确定讲解(共12页).doc

精选优质文档-倾情为你奉上离散数学实验报告（2015 / 2016 学年 第 一 学期）题 目： 图的随机生成及欧拉（回）路的确定 专 业 信息安全 学 生 姓 名 班 级 学 号 指 导 教 师 指 导 单 位 计算机学院计算机科学与技术系 日 期 2015年12月29日 图的随机生成及欧拉（回）路的确定一、 实验内容和要求内容：编程随机生成n个结点的无向图并能进行（半）欧拉图的判定，若是则给出欧拉（回）路。要求：对给定n个结点，随机生成邻接矩阵以确定某无向简单图并进行欧拉图和半欧拉图的判定，若符合则给出至少一条欧拉回路或欧拉路。2、 实验目的对给定n个结点，随机生成邻接矩阵以确定某无向简单图并进行欧拉图和半欧拉图