मोटे तौर पर, एक अप्रत्यक्ष ग्राफ़ एक निर्देशित ग्राफ़ के समान होता है जहाँ प्रत्येक किनारे (v, w) के लिए हमेशा एक किनारे (w, v) होता है। इससे पता चलता है कि यह अप्रत्यक्ष ग्राफ़ को निर्देशित ग्राफ़ के सबसेट के रूप में देखने के लिए स्वीकार्य हो सकता है (शायद एक अतिरिक्त प्रतिबंध के साथ कि किनारों को जोड़ना / हटाना केवल मिलान जोड़े में किया जा सकता है)।
हालाँकि, पाठ्यपुस्तकें आमतौर पर इस उपचार का पालन नहीं करती हैं, और निर्देशित ग्राफ़ के उपश्रेणी के बजाय अप्रत्यक्ष ग्राफ़ को एक अलग अवधारणा के रूप में परिभाषित करना पसंद करती हैं। क्या इसका कोई कारण है?
2
ध्यान दें कि "मिश्रित ग्राफ़" भी मौजूद हैं: एक ऐसा ग्राफ़ जहां किनारों को निर्देशित किया जा सकता है या नहीं। इस मामले में निर्देशित किनारों की एक जोड़ी दो नोड्स के बीच एक अप्रत्यक्ष बढ़त के समान नहीं है। उदाहरण के लिए: सड़कों पर विचार करें: आप विपरीत दिशाओं में जाने वाले दो बिंदुओं के बीच एक-तरफ़ा सड़कों की एक जोड़ी हो सकते हैं, या एक एकल दो-तरफ़ा सड़क। यह कुछ मामलों में महत्वपूर्ण है: जैसे कि आप एक नेविगेशन डिवाइस नहीं चाहते हैं जो उपयोगकर्ता को दो वन-वे सड़कों के बीच यू-टर्न करने के लिए कहे यदि बीच में कोई अवरोध है, जबकि ऐसा करना संभव हो सकता है सिंगल टू-वे स्ट्रीट।
—
बाकुरी