离散数学关系图怎么看

郎响话4623离散数学中怎样通过关系矩阵去判断一个集合的性质?怎样判断它是否具有自反性、反自反,对称性、反对称,传递性... -
伊萍兰19144789389 ______[答案] 自反性:关系矩阵的主对角线上元素全部为1 反自反:关系矩阵的主对角线上元素全部为0 对称性:关系矩阵关于主对角线对称 反对称:关系矩阵关于主对角线不对称或者非主对角线上元素全部为0 传递性:这个得用矩阵的乘法,很难直接看出来

郎响话4623传递关系如何判别传递关系如何用矩阵来判别 急 急 急 该传递是离散数学上的关系一章的 一个关系是用矩阵来表示的,那么如何通过矩阵运算来判别该关系是... -
伊萍兰19144789389 ______[答案] 不知道你说什么的传递 如果是等价就是乘以初等矩阵,不改变秩, 合同或者相似也可以用矩阵来写,写起来累点,不知道你问的到底是什么传递

郎响话4623离散数学中请问关系矩阵与邻接矩阵有什么异同?
伊萍兰19144789389 ______ 它们只不过是图的不同表示而已.关联矩阵表示图的顶点与边的关系;而邻接矩阵表示图的顶点与顶点的关系.例如:设G=(V,E)是无环图,关系矩阵M(G)是一|V|*|E|矩阵,M(G)=[m(i,j)]m(i,j)=1如果第i个顶点与第j条边相关联,否则为0;邻接矩阵A(G)是一|V|*|V|矩阵,A(G)=[m(i,j)],m(i,j)=1如果第个顶点与第个顶点有一条边相连,否则为0.对于有向图类似定义.

郎响话4623离散数学中说的..户籍关系.等于关系为什么都具有自反性,对称性,传递性 -
伊萍兰19144789389 ______ 户籍关系.等于关系 从关系图中看,自反性:每个结点都有知自身环.反自反性:每个结点都没有自身环.对称性:任何两个不同的结点之间要么是分离的,道要么是有正反两条边.反对称性:任何两个不同的结点之间最多有一条边(当然可以没有边回).传递性:对于任何一个结点做为起点答,沿着边的方向经过n条边可到达某个终点结点,那么从起点到终点必有直达边.

郎响话4623能详细的解释一下在离散数学中的二元关系里的自反和反自反吗?希望给出一些实例来解释! -
伊萍兰19144789389 ______[答案] 关系R,对任意元素x,都有xRx,则自反,若对任意元素xRx都不成立,则反自反.以实数域为例,相等关系,一定是自反的(因为任何数都与自身大小相等).而大于/小于关系一定是反自反的(因为任何数都不比自身大/小).

郎响话4623离散数学,二元关系 -
伊萍兰19144789389 ______ X 上不同的关系有512种.X={1,2,3},X的元素个数为3,则X与X笛卡尔积X*X的元素个数为3*3=9,故笛卡尔积的子集个数为2^9=512,每个笛卡尔积的子集确定了一个X 上的关系,所以X 上不同的关系有512种.

郎响话4623离散数学同构究竟是什么意思,求通俗点的解释! -
伊萍兰19144789389 ______ 同构的两个图本质上是同一个图 类似于几何中的全等 所以用的符号也相同≌ 同构的判断的确比较麻烦 两个图的顶点集合之间能够建立一一对应的映射, 对应的顶点之间保持边的一一对应关系. 也可以通过图的邻接矩阵来探讨. 一个图的邻接矩阵经过有限次的互换行或列的变换变成另一个图的邻接矩阵,则两个图同构.

郎响话4623离散数学,关系的性质 -
伊萍兰19144789389 ______ 关系 R 称为是反对称的,若 <x, y>∈R,且 <y, x>∈R,则 x = y <==> 若有 <x, y>∈R(x ≠ y),则必无 <y, x>∈R. 关系 R 称为是对称的,若 <x, y>∈R,则有 <y, x>∈R. 由上面的定义看到,当且仅当 R 的元素都是 <x, x> 型时 R 同时是反对称的...

郎响话4623离散数学中,图的那一章跟前面哪些章节联系比较大?想自学离散数学中图的那一章请问直接从图那一章开始看可以吗?或者说前面有哪几章必须看完后才能... -
伊萍兰19144789389 ______[答案] 离散数学实际上是个大杂烩,章与章之间基本没有(或很少有)关系,尽可以单独读某一章.

郎响话4623离散数学问题 图 急!! -
伊萍兰19144789389 ______ 子图相对于原图的补图添上该子图的边等于原图,子图相对于完全图的补图添上该子图的边等于同结点数的完全图.