고객센터 회원가입 로그인 장바구니
세일즈코드화살표

미리보기는
3 페이지 까지 제공됩니다.

판매가격 9,100원
같은분야 연관자료
보고서설명
주관식



- 목 차 -

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주일이내 환불요청 시
  환불(재충전) 해드립니다.  (단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)

· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.

· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.

저작권안내

보고서 내용중의 의견 및 입장은 당사와 무관하며, 그 내용의 진위여부도 당사는 보증하지 않습니다.
보고서의 저작권 및 모든 법적 책임은 등록인에게 있으며, 무단전재 및 재배포를 금합니다.
저작권 문제 발생시 원저작권자의 입장에서 해결해드리고 있습니다.
저작권침해신고 바로가기

 

mouse
  • view
  • view
  • view
  • view
  • view
btn_close view

미리보기는 3페이지까지
제공 됩니다.

5페이지 미만은 미리보기가
제공 되지않습니다.

  • arrow
  • arrow
중간과제물바로가기 교체별핵심노트
1:1상담 아이콘
충전하기 아이콘