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