چوڑائی اول تلاش

آزاد دائرۃ المعارف، ویکیپیڈیا سے
Jump to navigation Jump to search
ترتیب جس میں راس پھیلائے جاتے ہیں
اصطلاح term

گراف
راس
کنارہ
درخت
عبری
دورہ
شاخ
جَڑ

graph
vertex, vertices
edge
tree
spanning
cycle
branch
root

ریاضی کی شاخ نظریۂ گراف میں درخت کے راس پر سفر کرنے یا تلاش کرنے کا الخوارزم ہے۔ گراف پر تلاش کے لیے بھی استعمال ہو سکتا ہے، جس کے لیے گراف کا عبری درخت استعمال کیا جا سکتا ہے۔ درخت کو عموماً اس طرح بنایا جاتا ہے کہ کوئی قمہ "جڑ" معلوم ہو۔ اس طریقہ میں درخت کی "جڑ" سے شروع کر کے زیادہ سے زیادہ چوڑائ کی جانب راس کے ہمسایہ راس پر سفر (تلاش) کیا جاتا ہے اور گہرائ کی طرف اسی وقت قدم اُٹھایا جاتا ہے جب چوڑائ کی جانب قدم اُٹھانا ممکن نہ ہو۔

مثلاً تصویر میں جڑ 1 سے شروع کرتے ہوئے اس کے ہمسایہ 2، 3، 4، پر گئے۔ جس قمہ پہلی دفعہ پر جاؤ اس پر عددی لصق لگا دو۔ اب چوڑائی میں مزید جانا ممکن نہ تھا، اس لیے گہرائی کی طرف قدم لیتے ہوئے 5 پر گئے اور پھر چوڑائی میں 6، 7، 8۔ اس طرح چلتے رہو جب تک تمام راس پر لصق لگ جائیں۔

مزید دیکھیے[ترمیم]

== بیرونی روابط ==*

E=mc2     اردو ویکیپیڈیا پر ریاضی مساوات کو بائیں سے دائیں LTR پڑھیٔے     ریاضی علامات