एक ऊर्ध्वाधर बाधा ग्राफ में यदि आप देखते हैं कि लंबाई p का एक रास्ता है, तो आपको चैनल को रूट करने के लिए कम से कम p क्षैतिज पटरियों की आवश्यकता होगी, ऐसा क्यों है?
నిలువు పరిమితి గ్రాఫ్ లో పొడవు p యొక్క మార్గం ఉందని మీరు చూస్తే, ఛానెల్ ను మార్గనిర్దేశం చేయడానికి మీకు కనీసం p క్షితిజ సమాంతర ట్రాక్ లు అవసరం, అలా అది ఎందుకు?