그래프이론

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

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

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