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