ساختن یک 3-درخت از یک متروید 3-همیند

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده علوم پایه
  • نویسنده اهدا حقیقی
  • استاد راهنما قدرت اله آزادی
  • سال انتشار 1392
چکیده

در این پایان نامه هدف ساختن یک 3-درخت از یک متروید 3-همبند است که با استفاده از معرفی الگوریتم مربوطه ارائه می شود. برای معرفی این الگوریتم نیاز به معرفی مفهوم گل ها در مترویدهای 3-همبند هستیم. گل ها در واقع همان 3-جداسازی های هم ارز در متروید 3-همبند هستند. در واقع یک 3-درخت بطور همزمان می تواند 3-جداسازی های غیر دنباله ای از یک متروید را نمایش دهد. بنابراین برای پیدا کردن یک 3-درخت نیاز به پیدا کردن 3-جداسازی های غیر دنباله ای داریم و به این منظور از گل های ماکسیمال محکم استفاده خواهیم کرد. برا ی پیدا کردن 3-جداسازی های غیردنباله ای به دنبال زیرمجموعه های سه عضوی خواهیم بود که تابع رتبه یا هم رتبه آنها برابر دو باشند. بستار کامل تمام این زیرمجموعه ها را می یابیم از میان آنها اعضای ماکسمالی را که شامل آن زیرمجموعه 3-عضوی نیستند را می یابیم و به آنها 3-جداسازی های غیر دنباله ای خواهیم گفت. سپس یک متروید 3-همبند با حداقل نه عضو و مجموعه 3-جداسازی های غیر دنباله ای آن را به الگوریتم 3-درخت می دهیم. این الگوریتم مراحل لازم را طی کرده و در صورت نیاز هرکدام از زیرروال های خود با عنوان زیرروال روبش جلو و زیرروال روبش عقب را فراخوانی کرده و نهایتا یک 3-درخت از یک متروید 3-همبند به دست می دهد.

منابع مشابه

گرفتن عضوهای متروید از مینورهای 3-همبند اجتناب ناپذیر

نتایج به دست آمده توسط دینگ ، اپراسکی، اکسلی و ورتیگان نشان می دهد که یک متروید 3-همبند بزرگ m ساختار اجتناب ناپذیری دارد. برای هر n>2 عدد صحیح f(n) وجود دارد.بطوری که اگر ... آنگاه m مینوری یکریختت با چرخ یا چرخش رتبه n یک اسپایک رتبه n متروید دوری یا هم دوری دارد. در این پایان نامه ما این نتایج را بدست میآوریم تا تعیین کنیم که در مورد یک ساختار بزرگ با استفاده از عضو معین e از m چه مواردی صدق...

15 صفحه اول

گزارش یک مورد سل در شیرخوار 5/3 ماهه

چکیده بیمار شیرخوار پسر 5/3 ماهه ای است که با شکایت سرفه و تب از 45 روزگی مراجعه کرده بود. رادیوگرافی قفسه سینه کدورت ریوی را نشان می داد. درمان های متفاوت از جمله با آنتی بیوتیک های مختلف موثر واقع نگردید. در نهایت با شستشوی معده سل ریوی تایید شد. توصیه می شود که در شیرخواران و یا نوزادان با پنومونی مقاوم به درمان باید سل را مد نظر قرارداد زیرا تشخیص دیر هنگام می تواند با عواقب کشنده همراه باشد

متن کامل

گزارش یک مورد انواژیناسیون ایلئوایلنال به علت دیورتیکول مکل در یک دختر 5/3 ساله

Ïntussusception is the most common cause of intestinal obstruction in children. Disease in typic form manifests itself by colic abdominal pain and episodic vomiting with bloody stool. Ïn Ïleoileal types, manifestations may not be typical. Diagnosis is based on clinical finding through barium enema and sonography. Treatment is nonsurgical reduction, and if contraindicated, surgical reduction. ...

متن کامل

گزارش یک مورد Langerhans cell histiocytosis در یک کودک 3 ساله با تظاهرات اولیه دهانی

Langerhans cell histiocytosis (LCH) is a rare disease with formation of granulomatous infiltrations consisting of Langerhans cells, histiocytes, lymphocytes and eosinophilic granulocytes. The ethiopathogenesis of the disease has not been fully clarified yet. It can occur as focal or disseminated form - acute or chronic. Oral manifestations may be the first signs. This article reports a case of ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده علوم پایه

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023