امروز: جمعه 10 فروردین 1403
دسته بندی محصولات
بخش همکاران
بلوک کد اختصاصی

  • پايان نامه رشته حسابداري با عنوان بررسي عوامل مؤثر بر مطالبات معوق بانك تجارت(در...
  • مقاله مقايسه مرزبان نامه و کليله و دمنه
  • مقاله کامل در مورد ليزر و کاربرد آن در صنعت
  • پاورپوينت تجزيه و تحليل پايانه مسافربري تنکابن
  • کاربرد پردازش تصوير و بينايي ماشين در صنايع غذايي
  • ارزيابي اثرات زيست محيطي احداث سد و نيروگاه بر رودخانه كارون در استان چهار محال ...
  • توازن بار در ابرهاي محاسباتي
  • گزارش کارآموزي رشته روانشناسي صنعتي/سازماني در شرکت مهندسي مواد کاران
  • پايان نامه کارشناسي حسابداري با عنوان تجزيه و تحليل نسبتهاي مالي شرکت زربال ‏
  • پاورپوينت و ارائه کامل هزينه يابي کايزن
  • پايان نامه مهندسي عمران با عنوان شمع (بصورت جامع و کامل)
  • رايانش ابري،توازن بار و تشريح کامل مفاهيم معماري و مديريت در آن
  • پاورپوينت و ارائه کامل برنامه ريزي منابع سازماني
  • پاورپوينت استفاده از روشهاي داده كاوي در تشخيص نفوذ به شبكه هاي كامپيوتري
  • گزارش کارآموزي رشته حسابداري در شرکت نفت
  • پاورپوينت و ارائه مطلب اطلاعات حسابداري

    تاثيرات جنسيت در حقوق كيفري

    چكيده در اين پژوهش تاثيرات جنسيت در حقوق كيفري ايران با مراجعه و ملاحظه قوانين و مقررات اعم از ماهوي و شكلي مورد بررسي قرار گرفت كه مقنن با مد نظر قرار دادن جنسيت زن و مرد،تفاوت و تمايز در برخي موضوعات را اعمال كرده است. در عناوين مجرمانه جرايمي شناسايي گرديده است كه مختص جنس ...

    بحران هويت جنسي

    بحران هويت جنسي

    عنوان تحقيق: بحران هويت جنسي فرمت فايل: word تعداد صفحات: 20 شرح مختصر: در دنياي امروز، دنيايي كه هر روز از سنتها فاصله گرفته و به سوي مدرنيست مي رود، در همه ابعاد زندگي شاهد دگرگوني و تغيير نقش هاي جنس مخالف اين پرسش را در ذهن مي zwnj;آورد كه نقش حقيقي زن و مرد در يك جامعه چيست؟ آيا ...

    دانلود پايان نامه ارشد قالب word با عنوان بررسي رابطه هوش هيجاني و سبكهاي مقابله با استرس و تاثير جنسيت بر اين رابطه ??? ص

    پايان نامه جهت دريافت درجه كارشناسي روانشناسي باليني موضوع بررسي رابطه بين هوش هيجاني و سبكهاي مقابله با استرس و تاثير جنسيت بر اين رابطه چكيده هدف از اين پژوهش بررسي رابطه هوش هيجاني و سبکهاي مقابله با استرس و تأثير جنسيت بر روي آن در دانشجويان مقطع كارشناسي رشته روانشناسي ...

    دانلود پايان نامه آماده در قالب word با عنوان پايان نامه كارشناسي ارشد عوامل موثر در روسپي گري فحشا 227 ص

    چکيده فصل اول- كليات مقدمه 2 بيان مسأله 5 ضرورت و اهميت تحقيق 8 اهداف تحقيق 10 فصل دوم- ادبيات موضوع گفتار يكم- خانواده 12 تعريف خانواده 14 اهميت خانواده 16 گفتار دوم - آسيبهاي خانواده 19 اختلاف خانوادگي 22 خشونت خانوادگي 24 تجاوز جنسي عليه زنان 26 تجاوز جنسي عليه كودكان 29 فقر و انحرافات ...

    بررسي مقايسه اي ويژگي هاي خانوادگي زنان روسپي و زنان غيرروسپي

    بررسي مقايسه اي ويژگي هاي خانوادگي زنان روسپي و زنان غيرروسپي

    عنوان پايان نامه: بررسي مقايسه اي ويژگي هاي خانوادگي زنان روسپي و زنان غيرروسپي فرمت فايل: word تعداد صفحات: 192 شرح مختصر: موضوع اين پايان نامه بررسي مقايسه اي ويژگيهاي خانوادگي زنان روسپي و غير روسپي شهر تهران است . سئوال اصلي پژوهش اين است که : آيا بين زنان روسپي و زنان غير ...

    تفاوت نقش يابي جنسي در دختران و پسران شهرستان پارسيان در سال تحصيلي 93-94

    تفاوت نقش يابي جنسي در دختران و پسران شهرستان پارسيان در سال تحصيلي 93-94

    اين پايان نامه تفاوت نقش يابي جنسي در دختران و پسران شهرستان پارسيان در سال تحصيلي 93-94 شامل فايل به صورت word مي باشد توضيحات محصول تعداد صفحه:84 چکيده تحقيق حاضر به تفاوت نقش يابي جنسي در دختران و پسران ميپردازد. جامعه آماري اين تحقيق دختران و پسران شهرستان پارسيان ...

    نقش رضايت جنسي بر ميزان رضايت زناشويي دانشجويان متاهل

    نقش رضايت جنسي بر ميزان رضايت زناشويي دانشجويان متاهل

    عنوان پايان نامه: نقش رضايت جنسي بر ميزان رضايت زناشويي دانشجويان متاهل دانشگاه پيام نور(همراه با پرسشنامه و کار آماري) پايان نامه جهت اخذ درجه كارشناسي-رشته روانشناسي عمومي فرمت فايل: word تعداد صفحات: شرح مختصر: هدف از پژوهش حاضر بررسي تاثير نقش رضايت جنسي بر ميزان رضايت ...

    بررسي موضوعي تغيير جنسيت در فقه و حقوق ايران

    بررسي موضوعي تغيير جنسيت در فقه و حقوق ايران

    عنوان تحقيق: بررسي موضوعي تغيير جنسيت در فقه و حقوق ايران فرمت فايل: word تعداد صفحات: 72 شرح مختصر: امروزه، مسأله laquo;تغيير جنسيت raquo; نه تنها از ديد پزشکي، بلکه به لحاظ مباحث حقوقي حائز اهميت مي باشد. اگرچه در گذشته اين مباحث کم و بيش وجود داشته، ولي اکنون با پيشرفت تکنولوژي و ...

    بررسي مفهومي تغيير جنسيت در فقه و حقوق ايران

    بررسي مفهومي تغيير جنسيت در فقه و حقوق ايران

    عنوان تحقيق: بررسي مفهومي تغيير جنسيت در فقه و حقوق ايران فرمت فايل: word تعداد صفحات: 117 شرح مختصر: امروزه، مسأله laquo;تغيير جنسيت raquo; نه تنها از ديد پزشکي، بلکه به لحاظ مباحث حقوقي حائز اهميت مي باشد. اگرچه در گذشته اين مباحث کم و بيش وجود داشته، ولي اکنون با پيشرفت تکنولوژي و ...

    جنسيت و زيبايي شناسي

    جنسيت و زيبايي شناسي

    عنوان پايان نامه: جنسيت و زيبايي شناسي فرمت فايل: word تعداد صفحات: 246 شرح مختصر: اين رساله شامل ترجمة فصولي از كتاب laquo;جنسيت و زيبايي شناسي raquo; به تأليف كارولين كورس ماير، استاد فلسفه در دانشگاه ايالتي نيويورك و مقدمة مترجم (شيرين شفائي) مي zwnj;باشد. هر فصل از كتاب به بحث در ...

    دانلود پايان نامه ارشد قالب word با عنوان بررسي رابطه هوش هيجاني و سبكهاي مقابله با استرس و تاثير جنسيت بر اين رابطه ??? ص

    پايان نامه جهت دريافت درجه كارشناسي روانشناسي باليني موضوع بررسي رابطه بين هوش هيجاني و سبكهاي مقابله با استرس و تاثير جنسيت بر اين رابطه چكيده هدف از اين پژوهش بررسي رابطه هوش هيجاني و سبکهاي مقابله با استرس و تأثير جنسيت بر روي آن در دانشجويان مقطع كارشناسي رشته روانشناسي ...

    بررسي تفاوت هاي جنسي در اضطراب اجتماعي نوجوانان

    بررسي تفاوت هاي جنسي در اضطراب اجتماعي نوجوانان

    عنوان تحقيق: بررسي تفاوت هاي جنسي در اضطراب اجتماعي نوجوانان فرمت فايل: word تعداد صفحات: 87 شرح مختصر: اضطراب اجتماعي اضطرابي است كه خصوصاً هنگام برخوردهاي اجتماعي متقابل افراد با يكديگر بوجود مي zwnj;آيد افرادي كه از اضطراب اجتماعي رنج مي zwnj;برند با افزايش مسائل رواني، ...

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

    شبكه ها و تطابق در گراف دسته: ریاضی
    بازدید: 26 بار
    فرمت فایل: doc
    حجم فایل: 243 کیلوبایت
    تعداد صفحات فایل: 50

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

    قیمت فایل فقط 3,900 تومان

    خرید

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

    فهرست مطالب

    عنوان

    صفحه

    مقدمه

    فصل 1

    شبكه ها

    1-1 شارش ها

    1-2 برش ها

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

    1-4 قضیه منجر

    فصل 2

    تطابق ها

    2-1 انطباق ها

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

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

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

    منابع

    شبكه ها

    1-1          شارش ها

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

    تعریف 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)

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

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

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

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

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

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

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

    1-2          برش ها

    تعریف 1-4 اگر  یك شبكهء حمل و نقل و C یك مجموعة برشی برای گراف بیسوی وابسته به N به صورت  كه در آن  باشد، C را یك برش یا یك برش a-z می نامند هرگاه حذف كمانهای C از شبكة مفروض به جدایی a و z منتهی شود.

    ظرفیت هر برش، كه با capC نشان داده می شود، با

    (1-1)                                                           

    یعنی مجموع ظرفیتهای همة كمانهای (y,w) كه در آن  و ، تعریف می‌شود.

    قیمت فایل فقط 3,900 تومان

    خرید

    برچسب ها : شبكه ها و تطابق در گراف , طرح توجیهی شبكه ها و تطابق در گراف , دانلود شبكه ها و تطابق در گراف , ریاضی , شبكه ها , شارش ها , تطابق در گراف , آمار , برش ها , قضیه شارش ماكزیمم – برش مینیمم , قضیه منجر , دانلود طرح توجیهی , پروژه دانشجویی , دانلود پژوهش , دانلود تحقیق , پایان نامه , دانلود پروژه

    نظرات کاربران در مورد این کالا
    تا کنون هیچ نظری درباره این کالا ثبت نگردیده است.
    ارسال نظر