black

离散数学

登录

问答题

计算题

设R是A上的任意关系,证明:R*tr(R)=t(R)=tr(R)*R。

【参考答案】

相关考题

问答题 根据下面定义: ①R在A中连通:=(x)(y)(x,y∈A∧x≠y→xRy∨yRx) 或者R连通:=(x)(y)(x,y∈fl(R)∧x≠y→xRy∨yRx) ②R在A中强连通:=(x)(y)(x,y∈A→xRy∨yRx) 或者R强连通:=(x)(y)(x,y∈fl(R)→xRy∨yRx) 证明:R强连通fl(R)*fl(R))=R∪R-1。

问答题 根据下面定义: ①R在A中连通:=(x)(y)(x,y∈A∧x≠y→xRy∨yRx) 或者R连通:=(x)(y)(x,y∈fl(R)∧x≠y→xRy∨yRx) ②R在A中强连通:=(x)(y)(x,y∈A→xRy∨yRx) 或者R强连通:=(x)(y)(x,y∈fl(R)→xRy∨yRx) 证明:R连通(fl(R)*fl(R))-Ifl(R)R∪R-1。

问答题 某工厂生产由6种不同颜色的纱织成的双色布,已知在品种中,每种颜色至少与其他5种颜色中的3种相搭配,证明可以挑出3种双色布,他们恰由6种不同颜色的纱织成。

All Rights Reserved 版权所有©PP题库网库(pptiku.com)

备案号:湘ICP备14005140号-5

经营许可证号:湘B2-20140064