|
사관계로서의 성질을 갖는 가장 작은 관계이므로
반사폐포의 그래프는 원래의 그래프를 포함하면서 반사관계의 그래프의 성질을 갖도록 최소한의 변을 추가한 그래프입니다.
그런데 반사관계의 그래프는 모두 각 꼭지점에서 자기 자신으로
|
|
|
사관계 검사
int isSymmetric (char *mat, int mSize); // 대칭관계 검사
int isTransitive (char *mat, int mSize); // 추이관계 검사
int isIrreflexive (char *mat, int mSize); // 비반사관계 검사
int isAntisymmetric (char *mat, int mSize); // 반대칭관계 검사
int main(void)
|
|
|
사관계, 비반사관계, 대칭관계, 반대칭관계 중에서 어떤 관계가 성립하는지 판별하여라
모든 원소 a, b에 대해 (a, b)와 (b, a)가 모두 R에 속하면 a = b여야 합니다. 이 경우, (a, b)가 R에 속하려면 a = b²이어야 하고, (b, a)가 R에 속하려면 b = a²이어
|
|
메뉴펼치기
