实验一 真值计算
一、实验目的
熟悉联结词合取、析取、条件和双条件的概念，编程求其真值。 二、实验内容
从键盘输入两个命题P和Q的真值，求它们的合取、析取、条件和双条件的真值。用C语言实现。 三、实验报告要求
列出实验目的、实验内容、实验步骤、源程序和实验结果。
实验二 关系闭包计算 一、实验目的
熟悉Warshall算法，掌握求关系的自反闭包、对称闭包和传递闭包的方法。 二、实验内容
从键盘输入一个关系的关系矩阵，计算其自反闭包、对称闭包和传递闭包，计算传递闭包时使用Warshall算法。用C语言实现。 三、实验报告要求
列出实验目的、实验内容、实验步骤、源程序和实验结果。
实验三 计算两结点间长度为m的路的数目
一、实验目的
熟悉邻接矩阵和两结点间长度为m的路的数目的关系并编程计算。 二、实验内容
从键盘输入图的邻接矩阵和一正整数m，计算结点两两之间长度为m的路的数目。考虑有向图和无向图。用C语言实现。 三、实验报告要求
列出实验目的、实验内容、实验步骤、源程序和实验结果。
实验四 最小生成树
一、实验目的
熟悉最小生成树的构造过程 二、实验内容
给定一个加权连通图，得到其最小生成树，并计算该树的权值。 三、实验报告要求
列出实验目的、实验内容、实验步骤、源程序和实验结果。
实验五 最优树的构造
一、实验目的
熟悉最优树的构造算法，掌握最优树的构造过程。 二、实验内容
从键盘输入一组权值，构造出对应的最优树，列出构造过程。用C语言实现。
三、实验报告要求
列出实验目的、实验内容、实验步骤、源程序和实验结果。
因篇幅问题不能全部显示，请点此查看更多更全内容