1
00:00:00,000 --> 00:00:03,000
एक अन्य ग्राफ़ प्रकार मूल्य उल्लेख एक पेड़ ग्राफ है।

2
00:00:03,000 --> 00:00:05,000
एक वृक्ष ग्राफ दो गुण है।

3
00:00:05,000 --> 00:00:07,000
पहली संपत्ति है कि ग्राफ कनेक्ट होना आवश्यक है,

4
00:00:07,000 --> 00:00:10,000
और दूसरा गुण है कि ग्राफ किसी भी चक्र या loops है नहीं करता है।

5
00:00:10,000 --> 00:00:13,000
सबसे अच्छा तरीका है समझने के लिए कुछ उदाहरण देखने के लिए है जो एक सच्चे ग्राफ है।

6
00:00:13,000 --> 00:00:15,000
तो, चलो एक प्रश्नोत्तरी है।

7
00:00:15,000 --> 00:00:19,000
यहाँ 8 रेखांकन कर रहे हैं। प्रत्येक ग्राफ के लिए, मैं अगर यह एक पेड़ है बॉक्स की जाँच करने के लिए आप चाहते हैं।