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