이산수학 : 이산수학 과제 - 문제풀이
본 자료는 1페이지 의 미리보기를 제공합니다. 이미지를 클릭하여 주세요.
닫기
  • 1
  • 2
  • 3
  • 4
  • 5
해당 자료는 1페이지 까지만 미리보기를 제공합니다.
1페이지 이후부터 다운로드 후 확인할 수 있습니다.

소개글

이산수학 : 이산수학 과제 - 문제풀이에 대한 보고서 자료입니다.

본문내용

나타냅니다.
1
4
6
8
9
1
1
0
0
0
0
2
0
1
0
0
0
3
0
0
0
0
0
4
0
0
0
0
0
(2) A=B={a,b,c,d}에서 R={(a,a),(a,b),(a,c),(a,d),(b,d),(c,d),(d,a),(d,b),(d,c),(d,d)
정의역: A = {a, b, c, d}
치역: B = {a, b, c, d}
관계 R은 주어진 순서쌍들의 집합입니다.
관계행렬은 다음과 같이 표현할 수 있습니다. 이때, 행렬의 행은 정의역의 원소들을, 열은 치역의 원소들을 나타냅니다.
a
b
c
d
a
1
1
1
1
b
0
0
0
1
c
0
0
0
1
d
1
1
1
1
양의 정수 집합에서 x = y² 일 때 (x,y) ∈ R 로 정의되는 관계 R이 반사관계, 비반사관계, 대칭관계, 반대칭관계 중에서 어떤 관계가 성립하는지 판별하여라
모든 원소 a, b에 대해 (a, b)와 (b, a)가 모두 R에 속하면 a = b여야 합니다. 이 경우, (a, b)가 R에 속하려면 a = b²이어야 하고, (b, a)가 R에 속하려면 b = a²이어야 합니다. 이 두 조건이 동시에 만족하려면 a = b = 1이어야 합니다.
따라서 주어진 관계 R은 반대칭관계에 해당합니다.
다음 방향그래프에 대한 관계의 반사폐포와 대칭폐포를 방향그래프로 그려라.
반사폐포는 원래의 관계에 모든 (x,x) 형태의 쌍을 추가하여, 모든 원소가 자신과 관계를 가지도록 하는 것입니다. 대칭폐포는 원래의 관계에 (x,y)가 있을 때, (y,x)를 추가하여 모든 관계가 대칭적이도록 하는 것입니다.
왼쪽부터 각각 반사폐포와 대칭폐포입니다.
  • 가격2,000
  • 페이지수5페이지
  • 등록일2024.01.18
  • 저작시기2024.01
  • 파일형식한글(hwp)
  • 자료번호#1237063
본 자료는 최근 2주간 다운받은 회원이 없습니다.
청소해
다운로드 장바구니