连通关系(connected relation)亦称弱连通关系、严格可比关系一种特殊的关系.指任意两个不同的事物之间，与其反关系总有一个成立的那种关系.集合A上的二元关系R，对任何a,bEA,a}b有aRb或bRa.用符号表示:R是A上的连通关系}tl a`d b(aEAnbEAna笋b}aRb V bRa).当R是A上的连通关系时，称R在A上是连通的，或称A上的关系R有连通性.例如，实数集上的小于关系"<"是连通的，"镇"也是连通的.A上关系R是连通的，当且仅当它把A中任何两个不相同的元素都联系起来.如R的矩阵为MH一((r;;)}，则对任何i,jE},i笋J时r;}与r}中至少有一个是1;如R是连通的，则R-'是连通的，且R }J R-'的矩阵主对角线以外的元素全为1;若R,G是连通的，则R}JG也是连通的.
