مسئله مکانیابی معکوس روی گراف ها

انرژی لاپلاسین در گراف ها

This article has no abstract.

بهینه سازی معکوس برای مسئله هایی با توابع زیرمدولی روی گراف های جهت دار

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

بررسی مسئله کلاه روی گراف

مسئله کلاه : یک تیم متشکل از n بازیکن وارد یک اتاق شده، هر بازیکن به طور تصادفی و مستقل با یک کلاه به رنگ آبی یا قرمز در سر خود مشخص میشود. بازیکنان هیچ تصوری از رنگ کلاه خود ندارند، بدون اینکه با هم در ارتباط باشند؛ به طور همزمان هر بازیکن باید رنگ کلاه خود را با نگاه کردن به رنگ کلاه دیگر بازیکنان حدس بزند. اگر حداقل یکی از بازیکنان رنگ کلاه خود را درست حدس بزند و حدس دیگر بازیکنان نادرست نبا...

دورهای برداشتنی از گراف ها و دی گراف ها

در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.

مساله p-میانه معکوس روی گراف

مساله بهینه سازی معکوس یعنی تغییر در پارامترهای مساله (وزن، مختصات، طول یال ها ) با کمترین هرینه، به طوری که جواب از پیش مشخص شده (مورد نظر) جواب بهینه شود. ‏در این پایان نامه معکوس یکی از معروفترین مسایل مکان یابی یعنی، مساله ‎p‎ -میانه روی‎‎ گراف را مورد بررسی قرار می دهیم. فرض کنید مجموعه ای از مشتریان و همچنین مجموعه ای از مراکز بالقوه جهت خدمت رسانی به این مشتریان وجود داشته باشد مساله p –...

کاربرد گراف های n- مکعبی در شبکه ها