"درخت (نظریہ گراف)" کے نسخوں کے درمیان فرق

[[Image:Tree_graph.svg|thumb|left|180px]]

{{اصطلاح برابر|

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'' اقمات کا درخت بنایا جا سکتا ہے۔

 

[[Image:graph_and_its_spanning_trees.svg|left|thumb|مخطط اور اس کے نیچے اس کے دو عبری درخت دکھائے گئے ہیں]]

 

===مرکز اور دومرکز ===