रेखांकन और नेटवर्कMaps

हमने पहले से ही कुछ नक्शे के साथ ग्राफ सिद्धांत का उपयोग किया है। जैसे ही हम बाहर ज़ूम करते हैं, व्यक्तिगत सड़कें और पुल गायब हो जाते हैं और इसके बजाय हम पूरे देशों की रूपरेखा देखते हैं।

जब नक्शा रंगना - या किसी अन्य ड्राइंग में अलग-अलग क्षेत्रों से मिलकर - आसन्न देशों में समान रंग नहीं हो सकता है। हम भी संभव के रूप में कुछ अलग रंगों का उपयोग करना चाहते हैं।

कुछ सरल "नक्शे", एक शतरंज की बिसात की तरह, केवल दो रंगों (काले और सफेद) की आवश्यकता होती है, लेकिन अधिकांश जटिल नक्शों की अधिक आवश्यकता होती है।