برچسب ها - انواع فایل

پایان نامه شبکه ها و تطابق در گراف (word)

لینک دانلود و خرید پایین توضیحات

فرمت فایل word و قابل ویرایش و پرینت

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

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

فهرست مطالب

عنوان

صفحه

مقدمه

فصل 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 است.

(پ) گراف 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 (ب) در هر دو شرط صدق می کند و بنابراین، شارشی برای شبکهء مفروض است.

برای خرید و دانلود اینجا کلیک کنید

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

زینب سه‌شنبه 23 خرداد 1396 ساعت 18:41

0 نظر

مقاله جبن ذاتی پهلوی ها

لینک دانلود و خرید پایین توضیحات

فرمت فایل word و قابل ویرایش و پرینت

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

تحقیق درس انقلاب اسلامی ایران

(( جُبن ذاتی پهلوی ها ))

بسم الله الرحمن الرحیم

جُبن ذاتی پهلوی ها

1ــ رضاشاه

درخصوص استبداد رضاشاه باید گفت: هیچ‌کس یارای انتقاد و حتی پیشنهاد در حضور او را نداشت. رضاشاه وزرا را در مقابل کوچک‌ترین نافرمانی و انتقاد به باد ناسزا و کتک می‌گرفت. «روزی شاه مبتلا به آنژین شد و در حالت تب، هوس خوردن ترشی درست‌شده با سرکه کرد. به دکتر گفت می‌توانم ترشی بخورم یا نه؟ دکتر که می‌دانست نباید به شاه «نه» گفت، عرض کرد: اعلیحضرت بهتر می‌دانند که سرکه یکی از مواد مفید است و بدون اسید، بدن نمی‌تواند زندگی کند، اعلیحضرت می‌توانند ترشی میل نمایند منتها وقتی اسید بدن زیاد می‌شود و باید از آن کاست، ترشی‌خوردن ضرورت ندارد! شاه متغیر شده گفت چرا برای من فلسفه می‌بافی، یک کلمه بگو بخورم یا نه؟ دکتر تعظیم بلند‌بالایی کرده گفت: خانه‌زاد راجع به ترشی عرض کرد می‌شود خورد و نیز نمی‌شود، اگر اراده اعلیحضرت تعلق بگیرد که ترشی بخورند، ما سگ کی هستیم که در برابر اراده اعلیحضرت اظهار وجود کنیم، اگر میل نداشته باشید البته تناول نفرمایید! شاه حوصله‌اش سر رفت و فریاد زد: مرتیکه ترشی بخورم یا نه؟ دکتر جوابی نداشت بدهد. شاه گفت مرده‌شور ترکیب شما دکترها را ببرد، به اندازه گاو نمی‌فهمید، هر پیرزنی می‌داند که آدم تب‌دار نباید ترشی بخورد! دکتر تعظیم کرد و گفت: قربان، غلام هم آن را می‌داند منتها این احکام برای اشخاص عادی است و برای نابغه‌ای مانند اعلیحضرت، اراده شاهانه ملاک است نه احکام عمومی، بنابراین اگر اراده اعلیحضرت به خوردن ترشی تعلق گرفته باشد غلام سگ کیست که با اراده اعلیحضرت مخالفت کند؟ شاه دکتر را مرخص کرد. وقتی دکتر خواست از اتاق بیرون رود، شاه گفت آخرش نگفتی بخورم یا نه؟ دکتر تعظیمی کرد و گفت امر، امر مبارک است. خانه‌زاد چه عرض کند!!

در یکی از مسافرتهای رضاشاه به مازندران، در گردنه عباس‌آباد، وقتی‌که شاه قُربِ دریا را مشاهده کرد، با تعجب پرسید: آن چیست؟ یکی از خدمتگزاران کرنش مفصلی کرده، گفت: «قربان بحر خزر شرفیاب شده است!»

استبداد رضاشاه چنان بود که حتی اعضای خانواده ‌او، و از جمله محمدرضا و مادرش نیز از او می‌ترسیدند. مادر شاه در مهر 1354 به محمدرضا گفته بود: «در مقام ملکه هم سعی داشتم زیاد دوروبر شاه نپلکم.»

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

برای خرید و دانلود اینجا کلیک کنید

جبن ذاتی پهلوی ها

زینب سه‌شنبه 23 خرداد 1396 ساعت 18:33