그래프화
삼문동 - 5개 연결 / 밀양시내 - 3개 연결 / 밀양역 부근 - 2개 연결 / 부북면 쪽 - 4개 연결
한붓그리기의 가능 조건
1. 꼭짓점에 연결된 변의 개수가 모두 짝수개인가? X
2. 꼭짓점에 연결된 변의 개수가 2개만 홀수개이고 나머지는 짝수개인가? O
==> 한붓그리기 가능
현재 공사 중인 다리 제외
삼문동 - 4개 연결 / 밀양시내 - 3개 연결 / 밀양역 부근 - 2개 연결 / 부북면 쪽 - 3개 연결
한붓그리기의 가능 조건
1. 꼭짓점에 연결된 변의 개수가 모두 짝수개인가? X
2. 꼭짓점에 연결된 변의 개수가 2개만 홀수개이고 나머지는 짝수개인가? O
==> 한붓그리기 가능