2020년 1학기 이산수학 기말시험 과제물
 1  2020년 1학기 이산수학 기말시험 과제물-1
 2  2020년 1학기 이산수학 기말시험 과제물-2
 3  2020년 1학기 이산수학 기말시험 과제물-3
 4  2020년 1학기 이산수학 기말시험 과제물-4
 5  2020년 1학기 이산수학 기말시험 과제물-5
※ 미리보기 이미지는 최대 20페이지까지만 지원합니다.
  • 분야
  • 등록일
  • 페이지/형식
  • 구매가격
  • 적립금
자료 다운로드  네이버 로그인
소개글
2020년 1학기 이산수학 기말시험 과제물에 대한 자료입니다.
목차
주관식



- 목 차 -

1 집합 A에서의 관계 R에 관하여 다음 물음에 답하시오.

(1) 관계 R을 방향 그래프로 나타내시오.
(2) 관계 R을 부울행렬로 나타내시오.
(3) 관계 R이 반사적인지 밝히시오.
(4) 관계 R이 대칭적인지 밝히시오.
(5) 관계 R이 추이적인지 밝히시오.

2. 그래프에 관한 다음 물음에 답하시오.
(1) 의 그래프를 그리시오.
(2) 의 그래프를 인접행렬로 나타내시오.
(3) 의 그래프를 그리시오.
(4) 의 총 차수를 구하시오.

3. 다음 그래프에 관하여 물음에 답하시오.

(1) 오일러 투어가 있는지 확인하고, 있다면 구하시오.
(2) 해밀턴 사이클이 있는지 확인하고, 있다면 구하시오.
(3) 데이크스트라 알고리즘을 이용하여 꼭지점 a에서 꼭지점 z까지의 최단경로를 구하시오.




본문내용
1. 집합 A의 관계 R에 대하여 다음 물음에 답하시오.

(1) 관계 R을 방향 그래프로 나타내시오.


(2) 관계 R을 부울행렬로 나타내시오.

풀이: 집합 A의 관계 R을 부울행렬로 나타낸 것을 A라하면


(3) 관계 R이 반사적인지 밝히시오.

풀이: 집합 A의 관계 R이 반사적이려면 ∀x∈A에 대해 (x,x)∈R이어야한다.
하지만 집합 A의 원소 중 3에 대해서는 (3,3)∉A이므로, 관계 R은 반사적이지않다.


(4) 관계 R이 대칭적인지 밝히시오.

풀이: 집합 A의 관계 R이 대칭적이려면,
∀x,y∈A에 대해 (x,y)∈R일 때, (y,x)∈R을 만족해야한다.
하지만 (3,4)∈R이고 (4,3)∉R이므로, 관계 R은 대칭적이지 않다.



- 중략-


방송통신대 과제물 정보
개설학과 컴퓨터과학과 개설학년 2학년
교과목명 이산수학
공통 1. 1. 집합 A에서의 관계 R에 관하여 다음 물음에 답하시오. (배점: 10점)
2. 그래프에 관한 다음 물음에 답하시오. (배점: 20점)
3. 다음 그래프에 관하여 물음에 답하시오. (배점: 40점)
오늘 본 자료
더보기
  • 오늘 본 자료가 없습니다.
이 분야 인기자료
해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용,무단 전재·배포는 금지되어 있습니다. 저작권침해, 명예훼손 등 분쟁요소 발견 시 고객센터에 신고해 주시기 바랍니다.
사업자등록번호 220-87-87785 대표.신현웅 주소.서울시 서초구 방배로10길 18, 402호 대표전화.070-8809-9397
개인정보책임자.박정아 통신판매업신고번호 제2017-서울서초-1765호 이메일 help@reportshop.co.kr
copyright (c) 2009 happynlife. steel All reserved.