离散数学关系图怎么画

⑴ 离散数学 关系图 求R的N次幂

假设，N阶矩阵A和N阶矩阵B的乘积矩阵为C，即记作：C=A*B；其运算过程如下：

令A矩阵的第i行记作：ai，B矩阵第j列记作：bj，C矩阵第i行j列记作：cij

则cij=(ai1*b1j)+(ai2*b2j)+……+(ain*bnj)；

(其中，ai1表示矩阵A的第i行第1列的元素的值，以此类推）；

因此，那个M^2的矩阵第一行第一列的元素值为：

0*0+1*1+0*0+0*0=1，以此类推就得到那个结果了。

(1)离散数学关系图怎么画扩展阅读：

离散数学也可以说是计算机科学的基础核心学科，在离散数学中的有一个着名的典型例子-四色定理又称四色猜想，这是世界近代三大数学难题之一；

它是在1852年，由英国的一名绘图员弗南西斯·格思里提出的，他在进行地图着色时，发现了一个现象，“每幅地图都可以仅用四种颜色着色，并且共同边界的国家都可以被着上不同的颜色”。

那么这能否从数学上进行证明呢？100多年后的1976年，肯尼斯·阿佩尔（Kenneth Appel）和沃尔夫冈·哈肯（Wolfgang Haken）使用计算机辅助计算，用了1200个小时和100亿次的判断，终于证明了四色定理，轰动世界，这就是离散数学与计算机科学相互协作的结果。

⑵ 离散数学图论中的图形怎么画出来

两个图同构，实际上就是一个图，只是标号不同或画法不同而已

⑶ 离散数学t(R)图怎么画

离散数学t(R)图画法：两个图同构，实际上就是一个图，只是标号不同或画法不同而已，根据r(R)，s(R)，t(R)的定义补画上去的。例如，r(R)是自反闭包，必须补上aRa等。

首先写出关系R={<1，1><1，2><1，3><2，1><2，2><3，1>}，则关系图和关系矩阵就可以画出来，自反闭包是关系矩阵R并上单位阵I，对称闭包是R并上R的逆矩阵，传递闭包是R并R^2并R^3。

离散数学

是传统的逻辑学，集合论（包括函数），数论基础，算法设计，组合分析，离散概率，关系理论，图论与树，抽象代数（包括代数系统，群、环、域等），布尔代数，计算模型（语言与自动机）等汇集起来的一门综合学科。离散数学的应用遍及现代科学技术的诸多领域。

⑷ 离散数学中的自反，反自反，对称，反对称关系怎么用图示表示

自反，就是节点处画一个自己到自己的有向环。

反自反，没有一个自己到自己的有向环。

对称，就是每一条关系线，都对应一个反方向的关系线。

反对称，就是没有一对，关系箭头方向相反的关系线。

⑸ 离散数学 想知道这题关系矩阵图怎么画

首先写出关系R={<1,1><1,2><1,3><2,1><2,2><3,1>}
则关系图和关系矩阵就可以画出来，自反闭包是关系矩阵R并上单位阵I，对称闭包是R并上R的逆矩阵，传递闭包是R并R^2并R^3…

⑹ 离散数学，设A={1,2,3,4,5,6}，R为A上的关系，R的关系为{<1,3>,<1,5>,<

R = {<1,1>,<1,2>,<1,3>,<1,4>,<1,5><1,6>,<2,2>,<2,4>,<2,6>,<3,3>,<3,6>,<4,4>,<5,5>,<6,6>}

M={2,3} 其上界为6，下界为1。

主要优势：

离散数学是传统的逻辑学，集合论（包括函数），数论基础，算法设计，组合分析，离散概率，关系理论，图论与树，抽象代数（包括代数系统，群、环、域等），布尔代数，计算模型（语言与自动机）等汇集起来的一门综合学科。离散数学的应用遍及现代科学技术的诸多领域。

⑺ 离散数学中的自反，反自反，对称，反对称关系怎么用图示表示

自反，就是节点处画一个自己到自己的有向环。
反自反，没有一个自己到自己的有向环
对称，就是每一条关系线，都对应一个反方向的关系线。
反对称，就是没有一对，关系箭头方向相反的关系线

⑻ 离散数学二元关系图

二元关系可以用关系矩阵和关系图表示，对于任意<x,y>,把所有的x，y都画好，

<x,y>就是在x和y之间画一条带箭头的线段

看图

⑼ 离散数学集合论中，关系图和矩阵图怎么画

关系图，一般先画节点，然后根据节点之间的关系（分有向，还是无向，是否自反）来连接节点。
关系矩阵，一般是先确定好元素的顺序，根据关系写出矩阵相应位置的值（0或1）

⑽ 离散数学问题 下面的四个关系图是怎么画出来的能详细讲解下吗谢谢～

这是根据r(R)，s(R)，t(R) 的定义补画上去的。例如，r(R) 是自反闭包，必须补上 aRa 等，所以就有 4 个自环。