관계(비교)
| r5 vs r6 | ||
|---|---|---|
| ... | ... | |
| 9 | 9 | |
| 10 | 10 | == 이항 관계 == |
| 11 | 11 | 집합론에선 주로 이항 관계를 다룬다. 이 경우 보통 중위 표기법으로 쓰는데, 두 [math(x, y \in A)]가 서로 [math(R)]이라는 관계를 가진다면 [math(xRy)]라고 적는 식. |
| 12 | ||
| 13 | === 이항 관계의 종류 === |
|
| 14 | 이중 매우 general한 것은 성질이라고도 불리며, 주로 조합되어 다른 관계를 기술할 때 쓰인다. 예를 들면 추이 관계(transitive relation)는 성질로 표현될 때 추이성(transitivity)이라고 불리게 된다. |
|
| 15 | ||
| 16 | * 반사 관계 |
|
| 17 | * 비반사 관계 |
|
| 18 | * 대칭 관계 |
|
| 19 | * 반대칭 관계 |
|
| 20 | * 비대칭 관계 |
|
| 21 | * 추이 관계 |
|
| 22 | * 강한 연결 관계 |