برنامه گراف TSP

برنامه گراف TSP

دانلود برنامه گراف تی اس پی (TSP) با قابلیت خواندن مقادیر اولیه از روی فایل متنی

دانلود تحقیق شبکه ها و تطابق در گراف

شبکه ها1-1    شارش هاشبکه های حمل و نقل، واسطه‌هایی برای فرستادن کالاها از مراکز تولید به فروشگاهها هستند. این شبکه ها را می‌توان به صورت یک گراف جهت دار با یک سری ساختارهای اضافی درنظر گرفت و آن ها را به صورت کارآیی مورد تحلیل و بررسی قرار داد. این گونه گراف های جهت دار، نظریه ای را به وجود آورده اند که موضوع مورد بحث ما در این فصل می باشد. این نظریه ابعاد وسیعی از کاربردها را دربرمی‌گیرد.تعریف 1-1 فرض کنیم N=(V,E) یک گراف سودار همبند بیطوقه باشد. N را یک شبکه یا یک شبکه حمل و نقل می‌نامند هرگاه شرایط زیر برقرار باشند:(الف) رأس یکتایی مانند   وجود دارد به طوری که  ، یعنی درجة ورودی a، برابر 0 است. این رأس a را مبدأ یا منبع می‌نامند.(ب) رأس یکتایی مانند   به نام مقصد یا چاهک، وجود دارد به طوری که od(z)، یعنی درجة خروجی z، برابر با 0 است.(پ) گراف N وزندار است و از این رو، تابعی از E در N، یعنی مجموعة اعداد صحیح نامنفی، وجود دارد که به هر کمان   یک ظرفیت، که با   نشان داده می‌شود، نسبت می‌دهد.ب ...

استفاده از روش های نظریه گراف ها برای بهبود خوش وضعی ماتریس نرمی سازه ها

استفاده از روش های نظریه گراف ها برای بهبود خوش وضعی ماتریس نرمی سازه ها  ...

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

فرمت فایل : power point  (لینک دانلود پایین صفحه) تعداد اسلاید  : 26 اسلاید             اصول رنگ آمیزی گراف : • در نظریه گراف، رنگ‌آمیزی گراف یکی از حالت‌های خاص برچسب گذاری گراف است. رویکرد کلی آن نظیر کردن رنگهایی به المان های یک گراف است به طوری که این رنگ آمیزی محدودیت خاصی را برآورده کند.   انواع حالت های رنگ آمیزی گراف : •رنگ آمیزی رأس ها :  در این حالت رنگ‌آمیزی‌ باید به گونه ای باشد که درآن هیچ دو راس مجاوری هم رنگ نباشند. • •رنگ آمیزی یال ها : در این حالت رنگ‌آمیزی‌ باید به گونه ای باشد که درآن هیچ دو یال مجاوری هم رنگ نباشند. • •رنگ آمیزی سطح : در این حالت رنگ آمیزی باید به گونه ای باشد که در آن هیچ دو ناحیه ی گراف که مرز مشترک دارند همرنگ نباشند.   ...

برنامه گراف

برنامه گراف

در این برنامه گرافی دارای 4 راس، که با وارد کردن اعداد *،1،2 در جدول 4*4 گراف رسم می‌شود، اگر بین دو راس گرافی نبود جایش را درجدول * می‌گذاریم. فایل حاوی کدهای برنامه نویسی و فایل اجرایی می‌باشد و تمامی برنامه در محیط #C نوشته شده است.