离散实验
文章平均质量分 53
GHOSTANDBREAD
这个作者很懒,什么都没留下…
展开
-
离散实验八 判别图的连通性 (给定 n 个结点的有向图的邻接矩阵,可判断该图是否为强连通的,单向连通 的,或弱连通的)
对于给定的邻接矩阵A,我们可以用前面给出的可达矩阵Warshall算法求 出A所表示的图的可达矩阵P。对于可达矩阵P来说,如果P的所有元素均为1, 则所给的有向图是强连通的;对于P的所有元素(除主对角线元素外)Pij来说, 均有:Pij+Pji>0,则所给有向图是单向连通的。当所给有向图既不是强连通的,又不是单向连通的时候,我们改造邻接矩阵为:对于矩阵A中所有的元素(除主对角线的元素外)aij,若aij=1或aji=1,则1Þ aij且1Þ aji。...原创 2021-07-15 22:13:15 · 4168 阅读 · 7 评论 -
离散实验七 图的表示 (编写程序使用两种矩阵分别表示下面两个图)
图的表示一个图由其顶点与边的关联关系唯一确定。对于图G(p,q),我们可以用一个p行q列的矩阵来表示这种关系,可以使用关联矩阵和邻接矩阵来表示图。关联矩阵:每一行i用来表示顶点,每一列j表示边,对于每个i,j我们将顶点i不属于边j的位置(i,j)用0来表示,属于则用1表示,如果有环则用2表示。邻接矩阵:将行和列都表示顶点,将相邻的点之间用1表示,不相邻的点之间用0表示。例如,有如下图:我们用关联矩阵表示为:...原创 2021-07-15 22:08:02 · 768 阅读 · 2 评论 -
离散实验六 判断给定代数系统是否为群 (通过编程判断给定代数系统是否为群)
给出一个代数系统<G,* >,其中:G={1,2,…,n},*运算由运算表矩阵给出,要判断:(1)<G,* >是否为半群;(2)<G,*>是否为含幺半群;(3)<G,*>是否为群。 附上运行截图:附上代码:#include<iostream>using namespace std;int Y=0;int S[100][100];int gu...原创 2021-07-15 22:02:05 · 4695 阅读 · 0 评论 -
离散实验五 判断关系R 是否为等价关系(给定 R 的关系矩阵,据此判断所给关系 R 是否为等价关系)
等价关系:集合A上的二元关系R 同时具有自反性、对称性和传递性,则称R是 A上的等价关系。自反性从给定的关系矩阵来断判关系 R是否为自反是很容易的。 若M(R的关系矩阵)的主对角线元素均为 1,则 R是自反关系;若 M(R的关系矩阵)的主对角 线元素均为 0,则R是反自反关系;若M(R的关系矩阵)的主对角线元素既有1又有0,则R既不是自反关系也不是反自反关系。对称性从给定的关系矩阵来判断关系 R是否为对称是很容易的。 若M(R的关系矩阵)为对称矩阵,则 R是对称关系...原创 2021-07-15 21:58:18 · 4768 阅读 · 0 评论 -
离散实验3 集合的基本运算 (编程要求 根据提示,练习集合的基本运算法则)
集合的交运算假设集合E包含A,B两个任意子集,称集合E为全集,集合的交运算为集合A,B中相同元素的集合,记为A∩B。若集合A,B之间无相同的元素,则交运算的结果为空集。例如:全集为全体整数,集合A={1,2,3,4},集合B={3,4,5,6},则A∩B={3,4}。集合的并运算假设集合E包含A,B两个任意子集,称集合E为全集,集合的并运算为集合A,B包含的所有元素去除重复元素后的集合,记为A∪B,例如:全集为全体整数,集合A={1,2,3,4},集合B={3,4,5,6},则A...原创 2021-07-15 21:45:42 · 1237 阅读 · 0 评论 -
离散实验二 等值演算 (通过编程验证等值演算的结果)
附上运行截图:附上代码:#include <iostream>#include <cstdio>using namespace std;void printtitle(char a,char b,char c,int one,int two){ printf("%c %c %c %c",a,b,c,a); switch(one) { case 0:printf("~%c",...原创 2021-07-15 21:29:54 · 1199 阅读 · 1 评论 -
离散实验1 命题与逻辑 (构造任意命题公式的真值表 给出任意三个变元的命题公式,得出该命题公式的真值)
运行截图:附上运行代码:#include <iostream>#include <stdio.h>using namespace std;void printtitle(char a,char b,char c,int one,int two){printf("%c %c %c %c",a,b,c,a); switch(one){ case 1:printf("^%c",b);break...原创 2021-07-15 21:23:57 · 2186 阅读 · 0 评论 -
离散实验4 编程计算笛卡尔积以及关系的复合(矩阵运算 不限制矩阵的阶数 考虑空集 原创代码 序偶集合任意输入 )
#include<iostream>#include<cstring>using namespace std;int main(){ char a[100],b[100]; int count1=0,count2=0; cout<<"请分别输入集合A和B的元素个数:"<<endl; cin>>count1>>count2; cout<<endl; cout<<...原创 2021-05-15 17:59:02 · 1473 阅读 · 2 评论