离散数学实验指导书

《离散数学实验指导书》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验一真值计算一、实验目的熟悉联结词合取、析取、条件和双条件的概念，编程求其真值。二、实验内容从键盘输入两个命题P和Q的真值，求它们的合取、析取、条件和双条件的真值。用C语言或MATLAB实现。三、实验报告要求列出实验目的、实验内容、实验步骤、源程序和实验结果。实验二关系闭包计算一、实验目的熟悉Warshall算法，掌握求关系的自反闭包、对称闭包和传递闭包的方法。二、实验内容从键盘输入一个关系的关系矩阵，计算其自反闭包、对称闭包和传递闭包，计算传递闭包时使用Warshall算法。用C语言或MATLAB实现。三、实验报告要求列出实验目的、实验内容、实验步骤、

2、源程序和实验结果。实验三计算两结点间长度为m的路的数目一、实验目的熟悉邻接矩阵和两结点间长度为m的路的数目的关系并编程计算。二、实验内容从键盘输入图的邻接矩阵和一正整数m，计算结点两两之间长度为m的路的数目。考虑有向图和无向图。用C语言或MATLAB实现。三、实验报告要求列出实验目的、实验内容、实验步骤、源程序和实验结果。实验四最优树的构造一、实验目的熟悉最优树的构造算法，掌握最优树的构造过程。二、实验内容从键盘输入一组权值，构造出对应的最优树，列出构造过程。用C语言或MATLAB实现。三、实验报告要求列出实验目的、实验内容、实验步骤、源程序和实验结果。部

3、分参考答案：实验二C++源程序#includeintnum;classguanxi{public:intjz[100][100];voidset(){cout<<"shuruyuansushu"<>num;cout<<"putintheguanxi"<>jz[i][j];cout<<"关系剧阵是："<

4、j]<<"";if(j==num-1)cout<

5、0;i

6、=1;}for(i=0;iintmain(){inti,j,k,n;staticintstr[1

7、22],zifan[122],chuandi[122],duich[122];printf("Pleaseinputthejie:");scanf("%d",&n);printf("A=%d",n);for(i=0;i

8、=str[j];duich[j]=str[j];}printf("