2020) 방통대) 기말 대비 참고용) 이산수학

소개글

"2020) 방통대) 기말 대비 참고용) 이산수학"에 대한 내용입니다.

목차

1. 집합 A에서의 관계 R에 관하여 다음 물음에 답하시오. (배점: 10점)
2. 그래프에 관한 다음 물음에 답하시오. (배점: 20점)
3. 다음 그래프에 관하여 물음에 답하시오. (배점: 40점)

본문내용

(4) 관계 R이 대칭적인지 밝히시오.
(4,1)은있지만(1, 4)가없고, (3,4)는있지만 (4 , 3) 으로가는것이없으므로대칭이아니다.

(5) 관계 R이 추이적인지 밝히시오.
1에서 2로가는게 있고 2에서 3으로 가는게 있지만, 1에서 3으로 가는게 없으므로 추이적이지 않다.

<중 략>

(3) 데이트 스트라 알고리즘을 이용하여 꼭짓점 a에서 꼭짓점 z까지의 최단 경로를 구하시오. (프로그램 첨부하면 가산점 있음)
a에서 갈수 있는 꼭짓점은 b, c 가 있고 거리가 짧은 3인 c로 가게 된다.
그다음 c에서 갈 수 있는 꼭짓점은 d(3+3) 와 e (3+6) 가 있고 거리가 짧은 d로 가게 된다.

참고 자료

없음