-
-
카테고리 : 방송통신 > 기말시험 파일이름 :20201기말_컴퓨터2_이산수학_공통.zip 문서분량 : 8 page 등록인 : knouzone 문서뷰어 : 
압축유틸프로그램등록/수정일 : 20.06.10 / .. 구매평가 : 
다운로드수 : 1 판매가격 : 9,100 원
미리보기
- 같은분야 연관자료
-
2019년 1학기 이산수학 기말시험 핵심체크...94 pages 10800 원 2017년 1학기 이산수학 기말시험 핵심체크...94 pages 9800 원 2016년 1학기 이산수학 기말시험 핵심체크...94 pages 9800 원 2015년 1학기 이산수학 기말시험 핵심체크...94 pages 9800 원 2014년 1학기 이산수학 기말시험 핵심체크...94 pages 9800 원
- 보고서설명
- 주관식
- 목 차 -
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은 대칭적이지 않다.
- 중략-
- 연관검색어
- 이산수학
구매평가
| 구매평가 기록이 없습니다 |
- 보상규정 및 환불정책
-
· 해피레포트는 다운로드 받은 파일에 문제가 있을 경우(손상된 파일/설명과 다른자료/중복자료 등) 1주일이내 환불요청 시
환불(재충전) 해드립니다. (단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)
· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.
· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.
저작권안내
보고서 내용중의 의견 및 입장은 당사와 무관하며, 그 내용의 진위여부도 당사는 보증하지 않습니다.
보고서의 저작권 및 모든 법적 책임은 등록인에게 있으며, 무단전재 및 재배포를 금합니다.
저작권 문제 발생시 원저작권자의 입장에서 해결해드리고 있습니다. 저작권침해신고 바로가기
보고서의 저작권 및 모든 법적 책임은 등록인에게 있으며, 무단전재 및 재배포를 금합니다.
저작권 문제 발생시 원저작권자의 입장에서 해결해드리고 있습니다. 저작권침해신고 바로가기
