تحقیق در مورد ترکیبات و نظریه‌ی گراف

لینک پرداخت و دانلود *پایین مطلب *   فرمت فایل :Word ( قابل ویرایش و آماده پرینت )    تعداد صفحه27   فهرست مطالب     -ترکیبات : یک مثال ساده: کدام از  دقیقاً یک عضو دارد. حال وقتی که مجموعه  را اضافه می‌کنیم دوحالت پیش می‌آید: -  مجموعة قسمت فرض، هرکدام از آن مجموعه‌ها دارای دو شرط 1و2 می‌باشند. 2) تمام اعضای  در  می‌باشد که در این صورت چون  نسیت پس عضوی دارد که در  نیست و می‌توانیم آن عضو را به  مجموعه اضافه کرده حال این  مجموعه شرط 1 را دارا می‌باشند ولی شاید بعضی از آنها شرط 2 را نداشته باشند که می‌توان با حذف تعدادی از اعضاء آنها را به حالت مینیمال رساند و شرط 2 نیز برقرار ساخت و اثبات لم کامل است. حال فرض کنیم عضوی از A باشد که در C نیامده ...

تحقیق در مورد ترکیبات و نظریه‌ی گراف

لینک پرداخت و دانلود *پایین صفحه*   فرمت فایل : Word(قابل ویرایش و آماده پرینت)   تعداد صفحه : 27   فهرست مطالب :   ترکیبات : اثبات لم اصل لانه کبوتری: اصل لانه کبوتری: یک سئوال سخت: نظریة گراف: قضیه فیلیپ‌هال   در این مقاله می خواهیم به دو مبحث بزرگ از ریاضیات گسسته با نامهای ترکیبات و نظریه‌ی گراف بپردازیم که در این دوران شاهد پیشرفت چشمگیر آنها می باشیم . این دو مبحث بدلیل آنکه دارای کاربرد وسیعی در علم کامپیوتر و برنامه سازی های کامپیوتری می‌باشند حائز اهمیت فراوان می باشند . 1-ترکیبات : شاید در نگاه اول ترکیبات یک بخش معماگونه و سطحی از ریاضیات به نظر برسد که دارای کاربرد چندانی نبوده و فقط مفهوم های انتزاعی را معرفی می کند ولی این شاخه از ریاضیات دارای گستره‌ی وسیع بوده و دارای شاخه های زیادی نیز می باشد . ابتدا به ...