离散数学应用实践(共10页).docx

精选优质文档-倾情为你奉上离散数学应用实践实验报告课序号： 07 学 号： 姓 名： 姚发权任课教师： 陈瑜评阅成绩：评阅意见：提交报告时间：2012年 12 月 27 日实验五：判断图是否是树（一） 问题描述编写一个程序，从控制台输入一个用邻接矩阵表示的图，程序实现判断该图是不是树，并从控制台输出判断结果。（二） 实验准备离散数学数据结构Java程序设计语言开发环境：eclipse编程语言：Java（三） 算法分析该程序运用的是定理“T连通且m=n-1” “T连通且无圈” “连通且不含圈的图称为数”离散数学P226.实验中，为图的每个的节点设置一个flag标志，标记每个节点是否被访问过，我用广度遍历从其中一个节点开始沿边遍历，如果图是连通的，那无论从哪个顶点开始遍历，每个顶点都会被访问过，既被访问过的节点数=