درخت (نظریہ گراف)
From Wikipedia, the free encyclopedia
ریاضی کی شاخ نظریۂ گراف میں ایسا گراف جس میں کوئی دورہ نہ ہو کو درخت کہا جاتا ہے۔ دوسرے الفاظ میں درخت گراف کی ہر دو راس صرف ایک کنارے سے جڑی ہوتی ہیں۔ درخت کے کنارہ کو شاخ بھی کہا جاتا ہے۔ درخت گراف کی سادہ ترین قسم ہے اور عملی طور پر بہت مفید ہے۔ n راس پر مشتمل درخت کے n-1 کنارے ہوتے ہیں۔ n راس کے درخت میں مزید ایک قمہ اور ایک کنارہ کا اضافہ کر کے n+1 راس کا درخت بنایا جا سکتا ہے۔
دیگر معلومات اصطلاح, term ...
اصطلاح | term |
---|---|
گراف |
graph |
بند کریں