주메뉴바로가기 본문바로가기

[수학뉴스]57년 묵은 ‘링겔 추측’ 풀렸다?!

 1963년 독일 수학자 게르하르트 링겔은 n+1개의 점을 가진 나무 그래프로 2n+1의 점을 가진 완전 그래프를 완전히 덮을 수 있다는 ‘링겔 추측’을 발표했습니다. 나무 그래프는 점과 점을 연결하는 선으로 이뤄진 순환하지 않는 연결 그래프이고, 완전 그래프는 서로 다른 두 개의 점이 반드시 하나의 선으로 연결된 순환하는 그...(계속)
글 : 박현선 기자

수학동아 2020년 04호
이전
다음
1
수학동아 2020년 04호 다른추천기사
  • 폴리매스 문제는 2019년도 정부의 재원으로 한국과학창의재단의 지원을 받아 수행된 성과물입니다.

  • ☎문의 02-6749-3911