推移関係
(推移的関係 から転送)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/05/24 19:20 UTC 版)
推移関係（すいいかんけい、英: Transitive relation）は、数学における二項関係の一種。集合 X の二項関係 R が推移的であるとは、Xの任意の元 a、b、c について、a と b に R が成り立ち、b と c に R が成り立つとき、a と c にも R が成り立つことをいう。推移的関係とも。
- ^ Steven R. Finch, "Transitive relations, topologies and partial orders", 2003.
- ^ Götz Pfeiffer, "Counting Transitive Relations", Journal of Integer Sequences, Vol. 7 (2004), Article 04.3.2.
[続きの解説]
「推移関係」の続きの解説一覧
- 推移関係のページへのリンク
