离散数学中rR怎么求

❶ 离散数学r(R)怎么求

r(R)={<1,1>,<2,2>,<3,3>,<1,2>,<2,3>}; s(R)={<1,1>,<1,2>,<2,1>,<2,3>,<3,2>}; t(R)={<1,1>

❷ 离散数学作业求大家帮忙

三、

A：小张看电影
B：小王看电影
C：小李看电影
D：小赵看电影
前提条件：
A∧B→C
¬D∨(A∧B)

下面来证明：D→C
¬D∨(A∧B)
⇔D→A∧B 蕴含等价
A∧B→C 前提
D→C 蕴含传递性

四知桐厅、
只需证明RR⊆R ∧ R⊆RR
∀<x,y>,<y,z>∈R，由复合关系的定义，显然<x,z>∈RR
而根据R的传递性，显然<x,z>∈R
由x,z的任意性，得知RR⊆R

∀<x,y>∈R，由R的自反性，得知<x,x>∈R
从而根据R的传递性，得到<x,y>∈RR
由x,y的任意性，得知R⊆RR

综合得知，RR=R

五、

A ={{Æ}, {Æ, 1}}
B = {{Æ, 1}, {1}}
A∪B={{Æ}, {1},{Æ, 1}}
A∩B={{Æ, 1}}
A-B={{Æ}}
A的幂集P(A)={∅,{{Æ}},{{Æ, 1}},{{Æ}, {Æ, 1}}}

六、

用图论方法证明。
证明：
将这n个人作为n个结点,如果某两个人认识,则这两个人对应的结点之间存在一条边,这样就得到一个具有n个结点的无向图,此时需证明的是,当n>=3时该图存在一个哈密顿路,n>=4时,该图存在一个哈密顿回路,即该图是哈密顿图,下面给出证明.

首先证明当n>=3时该图存在一个哈密顿路.
设u,v是任意两个结点,由本题题意(任何2个人合起来认识其余的n-2个人)可知,deg(u)+deg(v)>=n-2,下面需证明deg(u)+deg(v)>=n-1,否则如果deg(u)+deg(v)=n-2,分下面两种情况讨论：
1）如果u,v邻接,此时deg(u)+deg(v)>=(n-2)+2=n> n-1;
2) 如果u,v不邻接,则其余的n-2个结点仅能与u,v中的一个结点相邻接,设w是这其余的任一结点（由n>=3可知结点w存在的）,由于结点w仅能u,v其中之一邻接,不妨设w与u邻接,与v不邻接,此时结点u和w均不与v邻接,这与题意矛盾；
故deg(u)+deg(v)>=n-1,则该图存在一个哈密顿路（参看任意一本离散数学书,如西北工业大学出版社出版刘长安编着《离散数学教程》P267）.

再证明当n>=4时,该图存在一个哈密顿回路.
下面需证明对任意两个轮如结点u,v有deg(u)+deg(v)>=n,仍分下面两种情况讨论：
1）如搭隐果u,v邻接,此时deg(u)+deg(v)>=(n-2)+2=n;
2) 如果u,v不邻接,如果deg(u)+deg(v)=n-1,此时除u,v外其余的结点中存在一个结点s与u,v均邻接,另一个结点w仅与u,v其中之一邻接,（由n>=4可知结点s与w是存在的）,不妨设w与u邻接,与v不邻接,此时结点u和w均不与v邻接,这又与题意矛盾；
故deg(u)+deg(v)>=n,则该图存在一个哈密顿路（参看任意一本离散数学书,同上书P268）.

❸ 离散数学中集合r平方怎么计算

R2(平方) = R*R
即
使用R中的每一个序偶同R中的每一个序偶求积（要求可乘）：
* 不可乘
* 不可乘
* =
* 不可乘
* 不可乘
* 不可乘
* =
* 不可乘
* 不可乘
* =
* = 不可乘
* =
* 不可乘
* 不可乘
* 不可乘
* 不可乘
所以,R2(平方) = R*R = {,,,}
离散数学（Discrete mathematics）是研究离散量的结构及其相互关系的数学学科，是现代数学的一个重要分支。离散的含义是指不同的连接在一起的元素，主要是研究基于离散量的结构和相互间的关系，其对象一般是有限个或可数个元素。离散数学在各学科领域，特别在计算机科学与技术领域有着广泛的应用，同时离散数学也是计算机专业的专业课程，如程序设计语言、数据结构、操作系统、编译技术、人工智能、数据库、算法设计与分析、理论计算机科学基础等必不可少的先行课程。通过离散数学的学习，不但可以掌握处理离散结构的描述工具和方法，为后续课程的学习创造条件，而且可以提高抽象思维和严格的逻辑推理能力，为将来参与创新性的研究和开发工作打下坚实的基础。

❹ 离散数学 关系图 求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，以此类推就得到那个结果了。

(4)离散数学中rR怎么求扩展阅读：

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

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

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

❺ 离散数学求助，R·S是怎么算的，求告知

二元关系R与S的复合（也叫作合成）

例如：

R=｛<1,2>,<2,3>,<1,4>,<3,1>｝

S={<2,3>,<3,4>,<1,2>,<4,1>}

R。S={<1,3>,<2,4>,<1,1>,<3,2>}

S。R=｛<2,1>,<1,3>,<4,2>,<4,4>｝

离散数学是传统的逻辑学

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