دانلود فایل word مروري بر کابرد هاي مسيله بخشبندي گراف

    —         —    

ارتباط با ما     —     لیست پایان‌نامه‌ها

... دانلود ...

بخشی از متن دانلود فایل word مروري بر کابرد هاي مسيله بخشبندي گراف :


سال انتشار : 1395

نام کنفرانس یا همایش : اولين کنفرانس ملي مهندسي کامپيوتر و فناوري اطلاعات

تعداد صفحات :17

چکیده مقاله:

مسیله بخشبندی گراف یکی از بزرگ ترین و مهم ترین مسایل در زمینه ی بهینه سازی و تیوری گراف می باشد که در بسیاری از زمینه های علمی مورد مطالعه و بررسی قرار گرفته است. به عنوان مثال می توان از کاربرد آنها در مدارات VLSI، زمانبندی در سیستم های چند پردازنده ای، کلاسترینگ، شبکه، پردازش تصویر، زیست شناسی، محاسبات جغرافیایی نام برد. ما در این مقاله به بررسی اهمیت و کاربرد های این مسیله در علوم مختلف می پردازیم. لازم به ذکر است که این مسیله خود به زیر مسایل گوناگونی از جمله گراف های دوبخشی و K-بخشی، گراف های القایی، کلیک و غیره تقسیم می شود که در این مقاله مورد بررسی قرار خواهند گرفت.

لینک کمکی