این پایان نامه مشتمل بر پنج فصل می باشد که فصل اول خود شامل سه بخش می باشد. بخش اول تعاریف و مفاهیم مورد نیاز از گراف ها می باشد و بخش دوم تعاریف و مفاهیم مورد نیاز از متروید است. در بخش سوم به چند متروید خاص را که در این پایان نامه زیاد به آن اشاره شده است را معرفی می کنیم.par
در فصل دوم ابتدا به تعاریف و مفاهیم مربوط به $c$-کمان ها می پردازیم، سپس منقبض کردن یک دور با اندازه ماکسیمم در ی...
