{I a ral lo ne, SH ter Hu a, 은 도 lo ue SE owt

이 다른 경로가 될 필요충분조건은 다음과 같음도 알아냈습니다.

그래프의 2개의 꼭짓점만 홀수의 차수를 가지고 연결 되어 있어야 한다.

그렇다면 여기서 필요충분조건이란 무슨 말일까요? pol 0 이다’ 가 참인 명제일 때, p= 이기 위한 충분조건, 는 /이기 위 한 필요조건입니다. 그리고 만약 조건 /가 (이기 위한 필요조건 인 동시에 충분조건일 때, /는 /이기 위한 필요충분조건이라고

한답니다. 물론 도 /이기 위한 필요충분조건이지요!

200

이제 퀴니히스베르크의 다리 건너기 문제에서 다리의 연결 싱 태가 오일러의 그래프가 되는지를 알아보기로 합시다.

퀴니히스베르크는 가운데 AS 사이에 두고 묘하게 흐르는 레겔 강에 의해 다음 페이지의 왼쪽 그림과 같이 &, 8, C, DSI 4개의 지역으로 나누어지고 있습니다.

{EI

네 번째 수업