تحقیق در مورد ترکیبات و نظریه‌ی گراف
لینک پرداخت و دانلود *پایین صفحه* فرمت فایل : Word(قابل ویرایش و آماده پرینت) تعداد صفحه : 27 فهرست مطالب : ترکیبات : اثبات لم اصل لانه کبوتری: اصل لانه کبوتری: یک سئوال سخت: نظریة گراف: قضیه فیلیپ‌هال در این مقاله می خواهیم به دو مبحث بزرگ از ریاضیات گسسته با نامهای ترکیبات و نظریه‌ی گراف بپردازیم که در این دوران شاهد پیشرفت چشمگیر آنها می باشیم . این دو مبحث بدلیل آنکه دارای کاربرد وسیعی در علم کامپیوتر و برنامه سازی های کامپیوتری می‌باشند حائز اهمیت فراوان می باشند . 1-ترکیبات : شاید در نگاه اول ترکیبات یک بخش معماگونه و سطحی از ریاضیات به نظر برسد که دارای کاربرد چندانی نبوده و فقط مفهوم های انتزاعی را معرفی می کند ولی این شاخه از ریاضیات دارای گستره‌ی وسیع بوده و دارای شاخه های زیادی نیز می باشد . ابتدا به ...ادامه مطلب ...
تحقیق در مورد تحلیل مساله کوتاهترین مسیر در گراف جهت دار
لینک پرداخت و دانلود *پایین مطلب * فرمت فایل :Word ( قابل ویرایش و آماده پرینت ) تعداد صفحه10 فهرست مطالب تحلیل مساله کوتاهترین مسیر در گراف جهت دار یک ایده برنامه نویسی پویا : ضمایم: بهینه سازیهای مهم الگوریتم اگر G دورهای منفی نداشته باشد؛ پس کوتاهترین مسیر ساده از S به t وجود دارد.(یعنی گره ها تکرار نمی شوند.) و از اینرو در نهایت n-1 یال دارد. اثبات: تا زمانی که هر دور هیچ هزینه منفی نداشته باشد؛ کوتاهترین مسیر P از s به t با بیشترین تعداد از یالها هیچ راس v را مرور نمی کند. اگر P ؛ راس v را تکرار کند؛ ما می توانیم بخش مابین عبورهای متوالی از v را حذف کنیم. که این عمل هزینه کمینه و یال بیشینه را نتیجه می دهد. اجازه دهید OPT(i,v) را برای تفکیک کمترین هزینه یک مسیر v-t با استفاده از بی ...ادامه مطلب ...
تحقیق در مورد ترکیبات و نظریه‌ی گراف
لینک پرداخت و دانلود *پایین مطلب * فرمت فایل :Word ( قابل ویرایش و آماده پرینت ) تعداد صفحه27 فهرست مطالب -ترکیبات : یک مثال ساده: کدام از دقیقاً یک عضو دارد. حال وقتی که مجموعه را اضافه می‌کنیم دوحالت پیش می‌آید: - مجموعة قسمت فرض، هرکدام از آن مجموعه‌ها دارای دو شرط 1و2 می‌باشند. 2) تمام اعضای در می‌باشد که در این صورت چون نسیت پس عضوی دارد که در نیست و می‌توانیم آن عضو را به مجموعه اضافه کرده حال این مجموعه شرط 1 را دارا می‌باشند ولی شاید بعضی از آنها شرط 2 را نداشته باشند که می‌توان با حذف تعدادی از اعضاء آنها را به حالت مینیمال رساند و شرط 2 نیز برقرار ساخت و اثبات لم کامل است. حال فرض کنیم عضوی از A باشد که در C نیامده ...ادامه مطلب ...
اموزشگاه رانندگی گراف
نرم افزار اموزش رانندگی گراف بنا به درخواستهای مکرر کاربران گرامی ...ادامه مطلب ...
تحقیق در مورد ترکیبات و نظریه‌ی گراف
لینک پرداخت و دانلود *پایین صفحه* فرمت فایل : Word(قابل ویرایش و آماده پرینت) تعداد صفحه : 27 فهرست مطالب : ترکیبات : اثبات لم اصل لانه کبوتری: اصل لانه کبوتری: یک سئوال سخت: نظریة گراف: قضیه فیلیپ‌هال در این مقاله می خواهیم به دو مبحث بزرگ از ریاضیات گسسته با نامهای ترکیبات و نظریه‌ی گراف بپردازیم که در این دوران شاهد پیشرفت چشمگیر آنها می باشیم . این دو مبحث بدلیل آنکه دارای کاربرد وسیعی در علم کامپیوتر و برنامه سازی های کامپیوتری می‌باشند حائز اهمیت فراوان می باشند . 1-ترکیبات : شاید در نگاه اول ترکیبات یک بخش معماگونه و سطحی از ریاضیات به نظر برسد که دارای کاربرد چندانی نبوده و فقط مفهوم های انتزاعی را معرفی می کند ولی این شاخه از ریاضیات دارای گستره‌ی وسیع بوده و دارای شاخه های زیادی نیز می باشد . ابتدا به ...ادامه مطلب ...