دانشنامهی المپیاد کامپیوتر ایران
فرض کنید G یک گراف سادهی n-راسی است که حداقل ⌊n24⌋+1 یال دارد (n>3). نشان دهید G دارای زیرگراف (نه لزوما القایی) به شکل
است.