"درخت (نظریہ گراف)" کے نسخوں کے درمیان فرق
حذف شدہ مندرجات اضافہ شدہ مندرجات
کوئی خلاصۂ ترمیم نہیں |
کوئی خلاصۂ ترمیم نہیں |
||
سطر 1:
[[Image:Tree_graph.svg|thumb|left|180px]]
{{اصطلاح برابر|
مُخطط <br> قِمّہ، اقمات <br>کنارہ <br>درخت <br>
graph <br> vertex, vertices <br> edge<br> tree <br> spanning <br> cycle <br> branch <br> central <br> bicentral}}
ریاضی کی شاخ نظریۂ مخطط میں ایسا [[مخطط (ریاضی)|مخطط]] جس میں کوئی [[Walk (graph theory|دورہ]] نہ ہو کو ''درخت'' کہا جاتا ہے۔ دوسرے الفاظ میں درخت مخطط کی ہر دو اقمات صرف ایک کنارے سے جڑی ہوتی ہیں۔ درخت کے کنارہ کو ''شاخ'' بھی کہا جاتا ہے۔ درخت مخطط کی سادہ ترین قسم ہے اور عملی طور پر بہت مفید ہے۔ ''n'' اقمات پر مشتمل درخت کے ''n-1'' کنارے ہوتے ہیں۔ ''n'' اقمات کے درخت میں مزید ایک قمہ اور ایک کنارہ کا اضافہ کر کے ''n+1'' اقمات کا درخت بنایا جا سکتا ہے۔
سطر 15:
[[Image:graph_and_its_spanning_trees.svg|left|thumb|مخطط اور اس کے نیچے اس کے دو عبری درخت دکھائے گئے ہیں]]
===
متصل مخطط سے
===مرکز اور دومرکز ===
|