离散数学 屈婉玲 第2版 右复合是怎么算的？

Question

例题7.6的右复合是怎么算的？？谢谢。

Answer 1

右复合，就是F中的关系<a,b>，G中的关系<b,c>，复合后得到关系<a,c>

左复合，就是G中的关系<a,b>，F中的关系<b,c>，复合后得到关系<a,c>

①在R中找1开头的，只有，所以是1-1-1，

②在R中找1开头的，只有，所以是2-1-1

③在R中找2开头的，只有，所以是3-2-1，得到 

④在R中找3开头的，只有，所以是4-3-2，得到 所以R2={，，，} 比如有R1={},R2={}，那么R1·R2={}

扩展资料：

离散数学被分成三门课程进行教学，即集合论与图论、代数结构与组合数学、数理逻辑。教学方式以课堂讲授为主， 课后有书面作业、通过学校网络教学平台发布课件并进行师生交流。

1、集合论部分：集合及其运算、二元关系与函数、自然数及自然数集、集合的基数。

2、图论部分：图的基本概念、欧拉图与哈密顿图、树、图的矩阵表示、平面图、图着色、支配集、覆盖集、独立集与匹配、带权图及其应用。

3、代数结构部分：代数系统的基本概念、半群与独异点、群、环与域、格与布尔代数。

参考资料来源：百度百科-离散数学

Answer 2

右复合，就是F中的关系<a,b>，G中的关系<b,c>，复合后得到关系<a,c>
左复合，就是G中的关系<a,b>，F中的关系<b,c>，复合后得到关系<a,c>本回答被提问者和网友采纳