فرض كنيم در زمان آينده قرار گرفته‌ايم. يك سازمان فضايي ايراني مي‌خواهد 1400 منزل مسكوني در سياره‌ي «رجيس» بنا كند. براي انتقال افراد از يك منزل به منزل ديگر نيز مسيري در فضا درنظر گرفته شده است به‌گونه‌اي كه افراد تنها از اين مسير مي‌توانند از يك منزل به منزل ديگر منتقل شوند. فرض كنيد نقشه‌ي مسيرها بر روي سياره‌ي «رجيس» به‌گونه‌اي كشيده مي‌شود كه به‌طور اتفاقي  مسير ارتباطي، منازل را به‌گونه‌اي به هم مرتبط مي‌كند كه بين دو منزل بيش از يك مسير ارتباطي وجود نداشته باشد. حداقل مقدار چقدر باشد تا (بدون توجه به چگونگي مسير ارتباطي) امكان سفر بين هر دو منزل ممكن باشد؟ |