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