توسعه روش باند گراف جهت مدلسازی نازل غیر آیزنتروپیک

...

مقاله ترکیبیات و نظریة گراف

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

تشخیص پلاگاریسم به کمک گراف در متون فارسی

تشخیص پلاگاریسم به کمک گراف در متون فارسی بصورت ورد ودر 69صفحه چکیده تمرکز این پایان¬نامه روی جستجوی شباهت¬های مبتنی بر گراف، در متون مربوط به زبان¬های طبیعی است. نیاز به یک روش قوی برای ارائه متون، مسئله مهمی در زمینه تشخیص پلاگاریسم است، ما در این پروژه با توجه به این نیاز، روشی قدرتمند را برای ارائه زبان طبیعی معرفی نموده و از آن در تشخیص پلاگاریسم بهره برده¬ایم. برای این منظور مفهوم "فاصله اصلاح گراف" را بیان نموده و از آن برای محاسبه فاصله¬ی بین دو گراف استفاده کرده¬ایم. جملات توسط گراف¬های وابستگی ارائه شده¬اند که در آن¬ها کلمات توسط وابستگی¬هایشان به هم متصل شده¬اند. گراف وابستگی ساختار گرامری جملات را استخراج می¬کند. روش شباهت مبتنی بر گراف در مسئله تشخیص پلاگاریسم به کار برده شده است. مزیت اصلی ارائه مبتنی بر گراف، مربوط به توا ...

تاثیر عوامل تاثیرگذار بر تحلیل پایداری شیب های خاکی بر مبنای تئوری گراف

• مقاله با عنوان: تاثیر عوامل تاثیرگذار بر تحلیل پایداری شیب های خاکی بر مبنای تئوری گراف   • نویسندگان: سعید غفارپور جهرمی ، فاطمه بداغی   • محل انتشار: نهمین کنگره ملی مهندسی عمران - دانشگاه فردوسی مشهد - 21 تا 22 اردیبهشت 95   • فرمت فایل: PDF و شامل 8 صفحه می باشد.       چکیــــده: روش تعادل محدود LEM و روش کاهش مقاومت SRM روش های پرکاربردی برای آنالیز پایداری شیب می باشد. اگرچه این نکته قابل توجه است که هردوی آن ها دارای محدودیت کاربرد عملی می باشند. روش تعادل محدود نمی تواند شامل مدل های ترکیبی باشد و فرض های بسیاری میان گره های خاک / سنگ نیاز می باشد. روش کاهش مقاومت به محاسبات مکرر نیاز دارد و سطح لغزش را مستقیما نمی دهد. روش آنالیز پایداری شیب برمبنای تئوری گراف اخیرا به محاسبه مستقیم حداقل ضریب ایمنی و سطح لغزش بحرانی بالق ...

تحقییق رشته ریاضی با موضوع شبکه ها و تطابق در گراف

شبکه ها شارش ها شبکه های حمل و نقل، واسطه‌هایی برای فرستادن کالاها از مراکز تولید به فروشگاهها هستند. این شبکه ها را می‌توان به صورت یک گراف جهت دار با یک سری ساختارهای اضافی درنظر گرفت و آن ها را به صورت کارآیی مورد تحلیل و بررسی قرار داد. این گونه گراف های جهت دار، نظریه ای را به وجود آورده اند که موضوع مورد بحث ما در این فصل می باشد. این نظریه ابعاد وسیعی از کاربردها را دربرمی‌گیرد . تعریف 1-1   فرض کنیم N=(V,E) یک گراف سودار همبند بیطوقه باشد . N را یک شبکه یا یک شبکه حمل و نقل می‌نامند هرگاه شرایط زیر برقرار باشند : ( الف) رأس یکتایی مانند وجود دارد به طوری که ، یعنی درجه ورودی a ، برابر 0 است. این رأس a را   مبدأ   یا   منبع   می‌نامند . ( ب) رأس یکتایی مانند به نام   مقصد   یا   چاهک ، وجود دارد به طوری ...

تحقیق در مورد تحلیل مساله کوتاهترین مسیر در گراف جهت دار

لینک پرداخت و دانلود *پایین مطلب *   فرمت فایل :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-ترکیبات : شاید در نگاه اول ترکیبات یک بخش معماگونه و سطحی از ریاضیات به نظر برسد که دارای کاربرد چندانی نبوده و فقط مفهوم های انتزاعی را معرفی می کند ولی این شاخه از ریاضیات دارای گستره‌ی وسیع بوده و دارای شاخه های زیادی نیز می باشد . ابتدا به ...

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

لینک پرداخت و دانلود *پایین صفحه*   فرمت فایل : Word(قابل ویرایش و آماده پرینت)   تعداد صفحه : 50   فهرست مطالب :   عنوان مقدمه فصل 1 شبکه ها 1-1 شارش ها 1-2 برش ها 1-3 قضیه شارش ماکزیمم – برش مینیمم 1-4 قضیه منجر   فصل 2 تطابق ها 2-1 انطباق ها 2-2 تطابق ها و پوشش ها در گراف های دو بخش 2-3 تطابق کامل 2-4 مسأله تخصیص شغل   منابع   شارش ها شبکه های حمل و نقل، واسطه‌هایی برای فرستادن کالاها از مراکز تولید به فروشگاهها هستند. این شبکه ها را می‌توان به صورت یک گراف جهت دار با یک سری ساختارهای اضافی درنظر گرفت و آن ها را به صورت کارآیی مورد تحلیل و بررسی قرار داد. این گونه گراف های جهت دار، نظریه ای را به وجود آورده اند که موضوع مورد بحث ما در این فصل می باشد. این نظریه ابعاد وسیعی از کاربردها را دربرمی‌گیرد. تعر ...

تحقیق در مورد فرهنگ لغات نظریه گراف ها

لینک پرداخت و دانلود *پایین مطلب *   فرمت فایل :Word ( قابل ویرایش و آماده پرینت )    تعداد صفحه11   فهرست مطالب   فرهنگ لغات نظریه گراف ها از wikipedia، دایره المعارف آزاد. نظریه گراف یک منطقة رشد در تلفیق ریاضی می باشد و یک واژگان تخصصی زیادی دارد. بعضی از نویسندگان کلمه یکسان با معانی، مختلف به کار می برند. بعضی نویسندگان کلمات مختلف با کلمات معانی یکسان بکار می برند. این مقاله تلاش در جهت               کاربرد فعلی را دارد. مندرجات 1-اصول ها 101-زیر مجموعة گراف ها 102-waiks 103-درفت ها 104-دسته ها 105-مولنه های متصل شدید 106-گره ها 107-جزئی ها 108-جایگزین ها 2-نزدیکی مجاورت و درجه 201-مستقل 3-اتصال 4-فاصله 5-نوع 6-گراف های وزنی و شبکه ها 7-سازماندهی 8-تنوع 9-تر ...