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

  • 확대
  • 축소
이미지 확대하기

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

글 : 박현선 기자
수학동아 2020년 04호

이전
다음
1

위로