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