본문바로가기
함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] [그래프 이론]변의 개수는?
전자기역학 2020.08.11 09:35 조회 486

평면 위, 5n개의 점이 있었다. 이들은 너무나 외로워 서로서로 이웃이 되고 싶어했다. 이웃이 되는 조건은, 인간이 그 두 점 사이에 빨간선을 그려주었을 때이다. 근데, 이 사람은 갑자기 파란 색연필을 가져와 점과 점 사이를 이었다. 파란선을 그으면 그 둘이 적이 된다.(뭐 이런 막장 스토리가)(어차피 헛소리니 문제에 주목해주세요 ㅋㅋ)

이때, 서로 이웃인 세 점 또는 서로 적인 세 점이 무조건 존재하게 되는 선분 수의 최솟값을 구하여라(풀이 필수).

이 문제 어떠셨나요?

글쎄요

0

어려워요

0

첫 댓글의 주인공이 되어 보세요!
  • 폴리매스 문제는 과학기술진흥기금 및 복권기금의 재원으로 운영되고, 과학기술정보통신부와 한국과학창의재단의 지원을 받아 수행된 성과물로 우리나라의 과학기술 발전과 사회적 가치 증진에 기여하고 있습니다.

  • ☎문의 02-6749-3911