수학동아 - 폴리매스

함께 풀고 싶은 문제

창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.

[창의 퍼즐] [그래프 이론] 서울 한붓그리기

아인수타인 2020.05.17 01:18 조회 888

문제 푼 사람 3명

페이스북 트위터 카카오톡 카카오스토리 네이버블로그 네이버밴드

서울을 모식적으로 그리면 아래와 같다.

이제 한강 및 샛강에 다리를 여러 개 건설하려 한다. 서울 한붓그리기가 불가능하도록 다리를 건설하여라. (한강은 무한히 길어서 시작 지점이나 끝 지점이 없다고 가정한다)

(단, 강북과 강남, 여의도는 다리를 통해 오갈 수 있어야 한다.)

이전글 [간단한 계산] 양배추

다음글 []바닥에 바늘 던지기

이 문제 어떠셨나요?

글쎄요

어려워요

문제 찜하기 목록보기

댓글 작성하기

가우스9 Lv.4 2020.05.17 01:53 비밀댓글

비밀 댓글이 등록 되었습니다.

댓글 작성하기 댓글수1
- 아인수타인 Lv.12 2020.05.17 01:56 비밀댓글
  
  비밀 댓글이 등록 되었습니다!
해결

도전

전자기역학 Lv.8 2020.05.17 05:24 비밀댓글

비밀 댓글이 등록 되었습니다.

댓글 작성하기 댓글수1
- 아인수타인 Lv.12 2020.05.17 05:25 비밀댓글
  
  비밀 댓글이 등록 되었습니다!
아인수타인 Lv.12 2020.05.17 07:01

아, 그리고 직선 다리입니다. (안그러면 다리에 갈림길 넣는 분들 있을거 같아서)

댓글 작성하기 좋아요0 댓글수0
해결

도전

3은달걀 Lv.6 2020.05.17 07:52 비밀댓글

비밀 댓글이 등록 되었습니다.

댓글 작성하기 댓글수3
- 아인수타인 Lv.12 2020.05.17 07:59 비밀댓글
  
  비밀 댓글이 등록 되었습니다!
- 3은달걀 Lv.6 2020.05.17 08:00 비밀댓글
  
  비밀 댓글이 등록 되었습니다!
- 아인수타인 Lv.12 2020.05.17 08:35
  
  거기 달면 저도 안보인다는... (일반댓글 비댓으로 달면 보입니다)
  
  좋아요0
3은달걀 Lv.6 2020.05.17 08:52 비밀댓글

비밀 댓글이 등록 되었습니다.

댓글 작성하기 댓글수2
- 3은달걀 Lv.6 2020.05.17 08:52
  
  이렇게 하면 보이죠?
  
  좋아요0
- 아인수타인 Lv.12 2020.05.17 08:56
  
  네, 보입니다ㅋㅋㅋ 근데 저거에 10분을...ㅋㅋ
  
  좋아요0
해결

도전

원파 Lv.9 2020.05.23 23:54 비밀댓글

비밀 댓글이 등록 되었습니다.

댓글 작성하기 댓글수2
- 아인수타인 Lv.12 2020.05.23 23:56 비밀댓글
  
  비밀 댓글이 등록 되었습니다!
- 원파 Lv.9 2020.05.23 23:58
  
  부계가 아니라 계정 바꾸는겁니다.
  
  좋아요0

닫기

지금 바로
로그인해보세요

로그인 하기

로그인 하면 내가 찜한 문제와 수행 평가를 한곳에서 볼 수 있어요!

㈜동아사이언스 | 등록번호 : 서울 아04396 | 등록일자 : 2017년 3월 2일 | 제호 : 동아사이언스 | 발행인 : 장경애 | 편집인 : 김민수
㈜동아사이언스 폴리매스 | 대표 : 장경애 | 개인정보관리책임자 : 최수정(privacy@dongascience.com) | 청소년보호책임자 : 박무성
(03737) 서울시 서대문구 충정로 29, 10층 ｜ 문의 : 02-6749-2000 ｜팩스 : 02-3148-0809 ｜사업자등록번호 : 101-81-62201 (사업자정보확인)
통신판매업신고번호 : 제2013-서울용산-01101호 ｜온라인 결제를 위한 PG사의 구매안전서비스(가입사실 확인)

폴리매스 문제는 과학기술진흥기금 및 복권기금의 재원으로 운영되고, 과학기술정보통신부와 한국과학창의재단의 지원을 받아 수행된 성과물로 우리나라의 과학기술 발전과 사회적 가치 증진에 기여하고 있습니다.
☎문의 02-6749-3911