نسل جوان ایران

علوم پایهریاضیریاضیات عالیریاضی کاربردی

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

ارسال کننده : جناب آقای سینا جانبزرگی
سطح فعالیت : نویسنده
ایمیل : sinamastergani[@]gmail.com
تاریخ ارسال : ۱۲ تیر ۱۳۹۷
دفعات بازدید : 198
زبان نوشتاری : فارسی
تعداد صفحه : 50
فرمت فایل : word
حجم فایل : 240kb

قیمت فایل : 3,000 تومان
خرید فایل

امتیاز مثبت : 0
امتیاز منفی : 0

پایگاه مقاله نسل جوان ایران

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

فصل 1شبکه ها

شارش ها

برش ها

قضيه شارش ماكزيمم – برش مينيمم

قضيه منجر

فصل 2تطابق ها

انطباق ها

تطابق ها و پوشش ها در گراف هاي دو بخش

تطابق كامل

مسأله تخصبص شغل

 

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

برای این فایل تا کنون نظری ارسال نشده است

برای ارسال نظر باید عضو سایت باشید

تعداد کاراکتر مجاز:

برچسب های مرتبط


فهرست کتابخانه نسل جوان ایران

تاییدیه های سایت


درگاه بانک ملت

شبکه های اجتماعی نسل جوان ایران


فن آوری های روز دنیا


آرشیو فن آوری های روز دنیا

جدیدترین اخبار سایت


پایگاه خبری نسل جوان ایران

مقالات برتر و منتخب کاربران