दो शीर्षों के बीच कितने पथ हैं?
दो शीर्षों के बीच कितने पथ हैं?

वीडियो: दो शीर्षों के बीच कितने पथ हैं?

वीडियो: दो शीर्षों के बीच कितने पथ हैं?
वीडियो: Pawandeep Ki Aawaz Hui Test Mein Pass 🎤😁😝 |Superstar Singer 2 | #Pawandeep #SuperstarSinger2 #Shorts 2024, नवंबर
Anonim

यह हमें चार देता है के बीच पथ स्रोत (ए) और गंतव्य (ई) शिखर.

यहाँ, ग्राफ़ में कितने पथ होते हैं?

ए पथ में एक ग्राफ किनारों का एक परिमित या अनंत क्रम है जो शीर्षों के अनुक्रम को जोड़ता है। इस प्रकार, उपरोक्त ग्राफ चार. है पथ अर्थात्,।

इसके अलावा, एक पेड़ के कितने रास्ते होते हैं? 1 उत्तर। में प्रत्येक पत्ता पेड़ ठीक एक द्वारा पहुँचा जा सकता है पथ रूट नोड से। यदि N पत्ते हैं, तो N. हैं पथ जड़ से पत्ती नोड तक। यदि अधिक होते, तो दो के साथ एक पत्ता नोड होता पथ इसके लिए।

दूसरे, नोड ए से जी तक कितने सरल पथ हैं?

की संख्या आसान रास्ते से नोड ए से जी 7 है।

क्या कोई पथ शिखर दोहरा सकता है?

पथ . परिभाषा: ए पथ नहीं के साथ एक खुले निशान के रूप में परिभाषित किया गया है दोहराए गए कोने . क्योंकि चलना करता है नहीं दोहराना कोई किनारा।

सिफारिश की: