Computer Science · Graph Theory

ग्राफ निरूपण (graph representations) के संबंध में निम्नलिखित में से कौन से कथन सत्य हैं, जहाँ |E| किनारों (edges) की संख्या और |V| शीर्षों (vertices) की संख्या को दर्शाता है? (A) एक निर्देशित ग्राफ (directed graph) में, सभी एडजैसेन्सी सूचियों की लंबाई का योग |E| होता है। (B) एक अप्रत्यक्ष ग्राफ (undirected graph) में, सभी एडजैसेन्सी सूचियों की लंबाई का योग 2|E| होता है। (C) एक सघन ग्राफ (dense graph) के लिए, एडजैसेन्सी सूची की तुलना में एडजैसेन्सी मैट्रिक्स निरूपण आम तौर पर बेहतर होता है। (D) एक एडजैसेन्सी मैट्रिक्स की मेमोरी आवश्यकता मुख्य रूप से किनारों की संख्या |E| पर निर्भर करती है।