math128
عضو جدید
مترویدها اولین بار توسط ویتنی در سال 1935 در تلاش برای فراهم آوردن یک رفتار مجرد یکسان از وابستگی در جبر خطی و نظریه گراف معرفی شدند. نام متروید ساختاری مربوط به یک ماتریس را القا میکند. تعریف ویتنی تنوع شگفتانگیز از ساختارهای ترکیبیاتی را در برداشت. از این گذشته مترویدها به طور طبیعی در بهینهسازی ترکیبیاتی پدیدار میشوند، زیرا آنها دقیقا همان ساختارهای ترکیبیاتی هستند که الگوریتم حریصانه برای آن به نتیجه میرسد.
رشته مترويد در ایران، اولين بار در سال 1383 در دانشگاه اروميه ارائه شد.
رشته مترويد در ایران، اولين بار در سال 1383 در دانشگاه اروميه ارائه شد.