问答题
根据下面定义: ①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=。