black

离散数学

登录

问答题

计算题

根据下面定义:
①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种不同颜色的纱织成。

问答题 今有n个人,己知他们中的任何二人合起来认识其余的n-2个人。证明:当n≥3时,这n个人能排成一列,使得中间的任何人都认识两旁的人,而两旁的人认识左边(或右边)的人.而当n≥4时,这n个人能排成一个圆圈,使得每个人都认识两旁的人。

问答题 设R是A上的二元关系,R在A上是非传递的(x)(y)(z)(x,y,z∈A∧xRy∧yRz→xRz)。证明:R是非传递的当且仅当(R*R)∩R=。

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

备案号:湘ICP备14005140号-5

经营许可证号:湘B2-20140064