گرافی ۱۰۰ رأسی را در نظر بگیرد. میخواهیم بین بعضی از رئوس آن یال قرار دهیم به طوری که بین هر دو رأس حداکثر یک یال باشد و اگر رأسها را به هر روشی به دو بخش افراز کنیم، در حداقل یکی از بخشها دور وجود داشته باشد. حداقل چند یال لازم داریم؟
۲۰
۱۰
۱۶
۲۲
۶