독립집합

완벽한 혼돈은 가능할까? 갑자기 이게 무슨 철학적인 질문인가 생각하는 독자들이 있을 것이다. 필자가 소개하고자 하는...

이번 연재 “듬성한 그래프”에서는 선이 듬성하게 있는 그래프 모임들의 분류에 관한 이야기를 하고자 합니다. 그래프는 ...

지난 연재에서는 듬성한 그래프 모임을 다루는 데 중요한 나무-폭tree-width에 대해 알아보았습니다. 나무-폭이 작은 그...

이번 글은 “듬성한 그래프” 라는 제목으로 준비한 연재의 마지막 글입니다. 첫 번째 연재에서는 나무-폭tree-width이 작...