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

حذف شدہ مندرجات اضافہ شدہ مندرجات
م درستی املا بمطابق فہرست املا پڑتالگر
م خودکار: خودکار درستی املا ← سے، سے، اور
سطر 20:
 
===مرکز اور دومرکز ===
ہر درخت کا مرکز ایک قمہ ہوتا ہے یا پھر دو قمہ اور ان کو جوڑنے والا کنارہ جسے دومرکز کہتے ہیں۔ ان کو ڈھونڈنے کا طریقہ یہ ہے: درخت کے اقمات کی تعداد ''n'' ہو۔ ہر قمہ جس کا درجہ 2 یا زیادہ ہو، اس قمہ ''a'' سے نکلنے والے ہر ذیلی مخطط کے اقمات گِنو،گِنو اور ان میں سب سے بڑے تعداد کو <math>n_a</math> کہو۔ اب یا تو صرف ایک قمہ ''a'' ایسا ہو گا جس کے لیے
[[Image:Cnetroid_of_a_tree_graph.svg]]
:<math>n_a \le \frac{n-1}{2}</math>