qq_57173265的博客

实验目的及要求1.通过算法设计并编程实现，使学生掌握利用计算机语言判别图的连通性的基本方法。2.需要掌握的内容：给定 n 个结点的有向图的邻接矩阵，可判断该图是否为强连通的，单向连通 的，或弱连通的。实验nie...

1.实验要求 一个图由其顶点与边的关联关系唯一确定。对于图G(p,q)，我们可以用一个p行q列的矩阵来表示这种关系，可以使用关联矩阵和邻接矩阵来表示图。 关联矩阵：每一行i用来表示顶点，每一列j表示边，对于每个i,j我们将顶点i不属于边j的位置(i,j)用0来表示，属于则用1表示，如果有环则用2表示。 邻接矩阵：将行和列都表示顶点，将相邻的点之间用1表示，不相邻的点之间用0表示。 ...

给出一个代数系统<G,* >，其中：G={1，2，…，n}，* 运算由运算表矩阵 给出，要判断： （1）<G,* >是否为半群； （2）<G，*>是否为含幺半群； （3）<G，*>是否为群。 编程要求 通过编程判断给定代数系统是否为群。...

等价关系：集合A上的二元关系R 同时具有自反性、对称性和传递性，则称R是 A上的等价关系。 自反性 从给定的关系矩阵来断判关系 R是否为自反是很容易的。 若 M（R的关系矩 阵）的主对角线元素均为 1，则 R是自反关系；若 M（ R的关系矩阵）的主对角 线元素均为 0，则 R是反自反关系；若M（R的关系矩阵）的主对角线元素既有 1 又有 0，则 R既不是自反关系也不是反自反关系。 对称性 从给定的关系矩阵来判断关系 R是否为对称是很容易的。 若 M（R的...

笛卡尔积 集合中的元素是无序的，有些情况下我们需要用固定次序的元素来描述对象，如直角坐标的位置<x, y>，当x≠y,<x, y>和<y, x>代表两个不同的坐标位置。我们称两个具有固定次序的对象为序偶，记为<x, y>。 设<x, y>和<u, v>两个序偶，若x=u, 且y=v，则称这两个序偶相等，记为<x, y>=<u, v>。 假设A、B是任意两个集合。令A...

#include<iostream>using namespace std;int PanDuan(int *a, int n, int b) //判断b是否在a中{ int i; for (i = 0; i < n; i++) { if (b == a[i]) return 1; } return 0;}int main(){ int n, m; int i, j; int a[100], b[100],c[100]; int cnt = 0...

#define _CRT_SECURE_NO_WARNINGS#include<iostream>#include<stdio.h>#include<math.h>using namespace std;int hequ(int a,int b){ if (a == 1 && a == 1) return 1; else return 0;}int xiqu(int a, int b){ if (a == 1 || b ==...

#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <iostream>using namespace std;int hequ(int a, int b){ if (a == 1 && b == 1) return 1; else return 0;}int dtj(int a, int b){ if (a == 1 &am...