问答题
计算题
根据下面定义:
①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种不同颜色的纱织成。 -
问答题
今有n个人,己知他们中的任何二人合起来认识其余的n-2个人。证明:当n≥3时,这n个人能排成一列,使得中间的任何人都认识两旁的人,而两旁的人认识左边(或右边)的人.而当n≥4时,这n个人能排成一个圆圈,使得每个人都认识两旁的人。