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

اختصاصی از نیک فایل دانلود پایان نامه رشته ریاضی شبکه ها و تطابق در گراف دانلود با لینک مستقیم و پر سرعت .

متن کامل پایان نامه رشته ریاضی با موضوع شبکه ها و تطابق در گراف را  با فرمت ورد word دانلود نمائید

رشته ریاضی کاربردی

 موضوع

شبکه ها و تطابق در گراف

شبکه ها

• شارش ها

شبکه های حمل و نقل، واسطه‌هایی برای فرستادن کالاها از مراکز تولید به فروشگاهها هستند. این شبکه ها را می‌توان به صورت یک گراف جهت دار با یک سری ساختارهای اضافی درنظر گرفت و آن ها را به صورت کارآیی مورد تحلیل و بررسی قرار داد. این گونه گراف های جهت دار، نظریه ای را به وجود آورده اند که موضوع مورد بحث ما در این فصل می باشد. این نظریه ابعاد وسیعی از کاربردها را دربرمی‌گیرد.

تعریف 1-1 فرض کنیم N=(V,E) یک گراف سودار همبند بیطوقه باشد. N را یک شبکه یا یک شبکه حمل و نقل می‌نامند هرگاه شرایط زیر برقرار باشند:

(الف) رأس یکتایی مانند وجود دارد به طوری که ، یعنی درجه ورودی a، برابر 0 است. این رأس a را مبدأ یا منبع می‌نامند.

(ب) رأس یکتایی مانند به نام مقصد یا چاهک، وجود دارد به طوری که od(z)، یعنی درجه خروجی z، برابر با 0 است.

(پ) گراف N وزندار است و از این رو، تابعی از E در N، یعنی مجموعه اعداد صحیح نامنفی، وجود دارد که به هر کمان یک ظرفیت، که با نشان داده می‌شود، نسبت می‌دهد.

برای نشان دادن یک شبکه، ابتدا گراف جهت زمینه آن (D) را رسم کرده و سپس ظرفیت هر کمان را به عنوان برچسب آن کمان قرار می‌دهیم.

مثال 1-1 گراف شکل 1-1 یک شبکه حمل و نقل است. در این جا رأس a مبدأ و راس z مقصد است و ظرفیتها، کنار هر کمان نشان داده شده‌اند. چون ، مقدار کالای حمل شده از a به z نمی‌تواند از 12 بیشتر شود. با توجه به بازهم این مقدار محدودتر می‌شود و نمی‌تواند از 11 تجاوز کند. برای تعیین مقدار ماکسیممی که می‌توان از a به z حمل کرد باید ظرفیتهای همه کمانهای بشکه را درنظر بگیریم.

 تعریف 1-2 فرض کنیم یک شبکه حمل و نقل باشد تابع f از E در N، یعنی مجموعه اعداد صحیح نامنفی، را یک شارش برای N می نامند هرگاه

الف) به ازای هر کمان و

ب) به ازای هر ، غیر از مبدأ a یا مقصد z ، (اگر کمانی مانند (v,w) وجود نداشته باشد، قرار می دهیم

مقدار تابع f برای کمان e، f(e) را می توان به نرخ انتقال داده در طول e، تحت شارش f تشبیه کرد. شرط اول این تعریف مشخص می‌کند که مقدار کالای حمل شده در طول هر کمان نمی تواند از ظرفیت آن کمان تجاوز کند، کران بالایی شرط الف را قید ظرفیت می‌نامند.

شرط دوم، شرط بقا نامیده می شود و ایجاب می کند که، مقدار کالایی که وارد رأس مانند v می شود با مقدار کالایی که از این رأس خارج می شود برابر باشد. این امر در مورد همه رأسها به استثنای مبدأ و مقصد بر قرار است.

مثال 1-2 در شبکه های شکل 1-2، نشان x,y روی کمانی مانند e به این ترتیب تعیین شده است که y , x=c(e) مقداری است که شارشی مانند f به این کمان نسبت داده است. نشان هر کمان مانند e در صدق می کند. در شکل 1-2 (الف)، شارش، وارد رأس می شود،5 است، ولی شارشی که از آن رأس خارج می شود 4=2+2 است. بنابراین، در این حالت تابع f نمی تواند یک شارش باشد. تابع f برای شکل 1-2 (ب) در هر دو شرط صدق می کند و بنابراین، شارشی برای شبکهء مفروض است.

توجه داشته باشید که هر شبکه، حداقل دارای یک شارش است، زیرا تابع fای که در آن به ازای هر داشته باشیم: در هر دو شرط تعریف
1-2 صدق می کند. این تابع، شارش صفر نامیده می شود.

تعریف 1-3 فرض کنیم f شارشی برای شبکه حمل و نقل N=(V,E) باشد.

الف) کمانی مانند e متعلق به این شبکه را اشباع شده می نامند هر گروه f(e)=c(e) اگر f(e)<c(e) این کمان را اشباع نشده می نامند.

ب) اگر a مبدأ N باشد، را مقدار شارش می نامند.

مثال 1-3 در شبکه شکل 1-2 (ب) فقط کمان اشباع شده است. هر یک از کمان‌های دیگر اشباع نشده است. مقدار شارش این شبکه

است. ولی آیا شارش دیگری مانند وجود دارد که به ؟

می‌گوئیم شارش fدر N، یک شارش ماکزیمم است، هر گاه هیچ شارش دیگری مانند در N با شرط وجود نداشته باشد.

هدف ما در ادامه، تعیین یک شارش ماکزیمم است. برای انجام این کار، ملاحظه می‌کنیم که در شکل 1-2 (ب) داریم.

درنتیجه، شارش کل خارج شده از مبدأ a شارش کل وارد شده به مقصد z برابر است.

نکته اخیر در مثال 1-3 شرط معقولی به نظر می‌رسد، ولی آیا در حالت کلی چنین وضعیتی روی می دهد؟ برای اثبات آن در مورد هر شبکه دلخواه به نوع خاصی از مجموعه های برشی که در قسمت بعد می‌آید، نیاز داریم.

(ممکن است هنگام انتقال از فایل ورد به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل است)

متن کامل را می توانید دانلود نمائید

چون فقط تکه هایی از متن پایان نامه در این صفحه درج شده (به طور نمونه)

ولی در فایل دانلودی متن کامل پایان نامه

همراه با تمام ضمائم (پیوست ها) با فرمت ورد word که قابل ویرایش و کپی کردن می باشند

موجود است

دانلود قالب جدید گراف برای وردپرس

اختصاصی از نیک فایل دانلود قالب جدید گراف برای وردپرس دانلود با لینک مستقیم و پر سرعت .

قالب جدید و جذاب برگ گراف نسخه 3 را آماده دانلود کرده ایم که از طراحی بسیار زیبا و کاربر پسندانه و همچنین از اجزا بسیار کاربردی در آن بکار برده شده است . این قالب کاملا اورجینال بوده و توسط وب سایت برگ گراف منتشر شده است . در ادامه با بیست اسکریپت همراه باشید تا بیشتر با این پوشته جذاب ایرانی اشنا شوید.

اول از همه :
1-خیلی از امکانات رو میتونید حذف کنید تا سرعت لود سایتتون با این قالب از چیزی که هست بیشتر بشه
2-برای قسمت عضویت و ورود باید از افزونه تجاری (user pro) استفاده کنید که میتونید افزونه رو خریداری کنید

• افزونه های وابسته به قالب:
• آماره وردپرس(اگر امار از سایت حذف بشود سرعت لود بالا میرود)
• wp-sms برای خبرنامه پیامکی
• option framework برای فعال سازی تنظیمات قالب
• advanced custom fields برای زمینه های دلخواه
• WP-PageNavi
• WP-Polls برای نظر سنجی قالب
• WordPress Popular Posts برای برترین مطالب(هفته،ماه،سال)
• Related Posts via Categories برای مطالب مرتبط
• یک افزونه برای نمایش ایدی دسته بندی ها و… به انتخاب خودتان
• پیشنهاد:99 Robots Show IDs
• I Like This برای لایک کردن مطالب
• Like Dislike counter برای لایک و دیسلایک نظرات

حتما از یک افزونه کش که با قالب تداخل نداشته باشد استفاده کنید

آموزش ها:
لینک دوستان و تبلیغات متنی:
برای اینکار از پیشخوان وردپرس ، روی قسمت پیوندها کلیک کرده و افزودن رو بزنید در هنگار ثبت کردن لینک
اگر تبلیغات متنی هست که در زیر دسته رو روی تبلیغات متنی قرار بدید اگر لینک دوستان هست روی لینک دوستان
نکته:برای تبلیغات متنی اون قسمت توضیحات رو پر نکنید

پنل تنظیمات قالب:

• قسمت اول که واضح است قسمت تعداد مطالب
• توصیه میکنم حتما چون سرعت لود سایتتون شدید میاد پایین تعداد مطالب ویدئو های اموزشی و اسلایدر رو روی ۳ بگذارید
• نهایتا ۴ هرچی کمتر بهتر
• و همچنین برای حفظ ظاهر سایت تعداد گوشزدها(اخبار) روی ۴ بزارید
• قسمت نمونه کار ها هم در صورت نیاز میتونید اضافه کنید یا میتونید تبدیلش کنید به چیز دیگه ای
• اگرم دوست نداشتید میتونید حذف کنید

آموزش تنظیم افزونه نظر سنجی:
تنظیم خاصی نداره فقط در قسمت poll-option تیک گزینه use css style رو بزنید
آموزش تنظیم افوزنه مطالب مرتبط:
همون ابتدا یه گزینه میاره که تیک خورده،تیک اون گزینه رو بردارید
نمایش مطالب مورد نظر:
برای مثال نمایش اخبراتون در گوشزدها یا محصولا در فروشگاه نمایش اموزش های ویدئویی باید ایدی مطلب یا موضوعاتتون رو در اون قسمت قرار بدید
که کار سختی نیست از اون افزونه ای که برای نمایش ایدی دسته ها و… معرفی کردم استفاده کنید
آموزش زمینه های دلخواه:

زمینه های ثابت برای هر مطلب که مشخص هستند قالب چندتا زمینه دیگه هم داره که اگر ویدئو داشته باشید برای زمان ویدئو و اگر محصول برای قیمت محصول که خیلی راخت میتونید در قسمتی که زده زمینه های دلخواه از توی لیست پیداش کنید ولی یه روش دیگه هم هست
ابتدا افزونه advanced custom fields رو نصب میکنید روی افزودن کلیک میکنید بعد از بین زمینه ها video-time رو انتخاب میکنید و در قسمت پایین دسته بندی هایی که میخواهید هر وقت اون دسته بندی رو تیک زدین این گزینه نمایش داده بشه رو وارد کنید
هروقت به قسمت نوشتن مطلب رفتید و یک مطالب نوشتید و موضوع مد نظر رو انتخاب کردید زمینه زمان ویدئو خودکار اضافه خواهد شد
زمینه زمان ویدئو: video-time
زمینه قیمت محصول:shop-price
اگر از روش اول موفق نشدید روش دوم رو امتحان کنید

پیش نمایش

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

اختصاصی از نیک فایل دانلود تحقیق شبکه ها و تطابق در گراف دانلود با لینک مستقیم و پر سرعت .

• شارش ها

شبکه های حمل و نقل، واسطه‌هایی برای فرستادن کالاها از مراکز تولید به فروشگاهها هستند. این شبکه ها را می‌توان به صورت یک گراف جهت دار با یک سری ساختارهای اضافی درنظر گرفت و آن ها را به صورت کارآیی مورد تحلیل و بررسی قرار داد. این گونه گراف های جهت دار، نظریه ای را به وجود آورده اند که موضوع مورد بحث ما در این فصل می باشد. این نظریه ابعاد وسیعی از کاربردها را دربرمی‌گیرد.

عنوان

مقدمه

فصل 1

شبکه ها

1-1 شارش ها

1-2 برش ها

1-3 قضیه شارش ماکزیمم – برش مینیمم

1-4 قضیه منجر

فصل 2

تطابق ها

2-1 انطباق ها

2-2 تطابق ها و پوشش ها در گراف های دو بخش

2-3 تطابق کامل

2-4 مسأله تخصبص شغل

منابع

این فایل شامل 49 صفحه word می باشد

مقاله شبکه ها و تطابق در گراف

اختصاصی از نیک فایل مقاله شبکه ها و تطابق در گراف دانلود با لینک مستقیم و پر سرعت .

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

فرمت فایل : word (قابل ویرایش)

فهرست مطالب :

عنوان

مقدمه

فصل 1

شبکه ها

1-1 شارش ها

1-2 برش ها

1-3 قضیه شارش ماکزیمم – برش مینیمم

1-4 قضیه منجر

فصل 2

تطابق ها

2-1 انطباق ها

2-2 تطابق ها و پوشش ها در گراف های دو بخش

2-3 تطابق کامل

2-4 مسأله تخصبص شغل

تعریف 1-1 فرض کنیم N=(V,E) یک گراف سودار همبند بیطوقه باشد. N را یک شبکه یا یک شبکه حمل و نقل می‌نامند هرگاه شرایط زیر برقرار باشند:

(الف) رأس یکتایی مانند  وجود دارد به طوری که ، یعنی درجة ورودی a، برابر 0 است. این رأس a را مبدأ یا منبع می‌نامند.

(ب) رأس یکتایی مانند  به نام مقصد یا چاهک، وجود دارد به طوری که od(z)، یعنی درجة خروجی z، برابر با 0 است.

تعریف 1-2 فرض کنیم  یک شبکة حمل و نقل باشد تابع f از E در N، یعنی مجموعة اعداد صحیح نامنفی، را یک شارش برای N می نامند هرگاه

الف) به ازای هر کمان  و

ب) به ازای هر ، غیر از مبدأ a یا مقصد  z ،  (اگر کمانی مانند (v,w) وجود نداشته باشد، قرار می دهیم

تعریف 1-5 برش C در N، یک برش مینیمم است، اگر هیچ برش دیگری مانند  در N با شرط  وجود نداشته باشد.

اگر  یک شارش ماکزیمم و  یک برش مینیمم به عنوان حالت خاصی از قضیه 1-1

داریم:   (1-4)            

1-3 قضیه شارش ماکزیمم – برش مینیمم

در این بخش الگوریتمی برای تعیین یک شارش ماکزیمم در شبکه ها ارائه می‌نمائیم. یکی از اساسی‌ترین ملزومات چنین الگوریتمی این است که در صورت دیدن یک شارش، بتواند تشخیص دهد آیا این شارش ماکزیمم هست یا خیر. بنابراین در شروع کار، نگاهی به این مسأله می‌اندازیم.

  

فرض کنید f یک شارش در شبکه N باشد. به هر مسیر S در N، یک عدد صحیح نامنفی l(S) به صورت روبرو نسب می‌دهیم:

اگر t یک کمان رو به جلو از S باشد.

اگر t یک کمان معکوس از S باشد.

 

که در آن:

شارش اصلاح شده بر پایة S می ‌خوانیم.

در شکل 1-4 (ب) شارش اصلاح شده شبکه 1-4 (الف) بر پایه مسیر -f افزایشی  نشان داده شده است.

شکل 1-4 (الف) مسیر -f افزایشی S (ب) شارش اصلاح شده بر پایه f

در شکل (الف)

در شکل (ب)