دانشنامهی المپیاد کامپیوتر ایران
در شکل مقابل میخواهیم با حذف تعدادی از پارهخطها به حالتی برسیم که دیگر مسیری از نقطهی A به نقطهی B وجود نداشته باشد. حداقل چند پارهخط باید حذف شوند؟