دانلود تحقیق و مقاله دانش آموزی و دانشجویی با موضوع 【نظریه گراف】

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

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

هدف: رشته مهندسی کامپیوتر که به طراحی و ساخت اجزای مختلف کامپیوتر می پردازد، لذا اهمیت بسیار زیادی در دنیای امروز برخوردار است. هدف از طی این دوره تربیت کارشناسانی است که در زمینه تحلیل، طراحی، ساخت و راه اندازی دستگاهها و مجموعه های سخت افزاری جدید، بررسی و شناخت مجموعه های سخت افزاری و نرم افزاری موجود، نگه داری، عیب یابی و تعمیر و اصلاح و توسعه فعالیت کنند. طراحی، شبیه سازی، ...

نظریه کوآنتوم (Quantum Theory ) : به بررسی جواب هایی از معادله دیفرانسیل شرودینگر (Schr?dinger ) و همچنین شامل مطالعاتی در مورد Lie group theory () و نظریه کوآنتوم و نظریه انتشار و همچنین مفاهیمی از آنالیز تابعی ، Yang-Mills problems ، Feynman diagrams و ... می باشد ١- آمار و احتمال (Statistic & Probability) این علم به بررسی رخدادهای غیر قطعی که در عین حال فضای نمونه (کلیه ...

چکیده اندیس PI معرف پایداری گراف است که به صورت جمع، حاصل جمع‌های با مد نظر قرار دادن کلیه یال های گراف همبندی به صورت e=ur تعریف می‌شود. تعداد یال هایی از G است که به u از v نزدیکترند و تعداد یالهایی از G هستند که به v از u نزدیکترند. در این حاصل جمع کلیه یالهای مد نظر قرار می‌گیرند تنها یالهایی که از دو انتهای e به یک فاصله‌اند در محاسبه اندیس PI به حساب نمی‌آیند این رابطه یک ...

خلاصه‌ی مطالب برآن شدم تا با تلاش مستمر مطالبی را از نظر گرامیتان بگذرانم که بدیع باشد و قابل ارائه، امیدوارم رضایت خاطر شما خوانندگان گرامی را جلب نمایم. دراین‌جا خلاصه‌ای از مطالبی که مطالعه خواهید کرد آورده شده است. دریک حلقه‌ ی جابجایی و یکدار R، گراف مقسوم علیه صفر ، گرافی است که رأس های آن مقسوم علیه های صفر غیرصفر R می باشند که درآن دو رأس مجزای xو y مجاورند هرگاه xy=0. ...

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

ریاضی ساختمان های گسسته (Discrete Structures) این مبحث، شامل همان مطالبی است که در دبیرستان با عنوان ریاضیات گسسته می خواندید. البته در این مبحث مطالب ریاضیات گسسته به صورت گسترده تر و مرتبط تر با علوم کامپیوتر و الگوریتم نویسی گفته می شود. همانطور که ریاضیات پیوسته (حساب دیفرانسیل) پایه و اساس رشته هایی مانند مکانیک، برق و الکترونیک و... را تشکیل می دهد، ریاضیات پیوسته پایه و ...

پژوهش روش کاربرد،پژوهش کاربردی یا صرفاOR عبارتند از کاربرد الگوهای ریاضی.آمار و الگوریتم به منظور اتخاذ تصمیم مناسب.پژوهش روش کاربرد اغلب برای بررسی نظام های پیچیده جهان واقعی و باهدف ارتقا و بهینه سازی عملکرد صورت می گیرد. می توان OR را شکلی ازریاضیات کاربردی به شمار آورد. فهرست 1 - پژوهش روش کاربرد دربافت 2 - حوزه های کاربرد 3 - جوامع شغلی 4 - منشا و نام 5 - نمونه ها پژوهش روش ...

چکیده- G را یک نمودار غیرمستقیم ساده n راسی در نظر بگیرید و بگذارید برایده آل خطی مرتبطش دلالت کند. مانشان می دهیم که تمام نمودارهای و تری G ، به ترتیب کوهن- مکوالی هستند ، دلیل ما بر پایه نشان دادن این است که دوگانه الکساندر I(G) ،خطی و ازمولفه است. نتیجه ما فرضیه فریدی را که می گوید ایده آل درخت ساده شده به ترتیب کوهن- مکوالی، هرزوگ، هیبی، می باشد، وفرضیه ژنگ که می گوید یک ...

شما در حالی که مشغول مطالعه این مطلب هستید، دانشمندان و تولید کنندگان در حال رقابت هستند، رقابت برای طراحی و تولید نسل جدیدی از تراشه ها «Chips» و ریز پردازنده ها «Micro Processors» که با DNA طبیعی موجودات زنده کار می‌کنند! همانطور که اطلاع دارید عمر تراشه های سیلیکون «Silicon» به پایان رسیده و این تکنولوژی انقلابی بزرگ در صنعت انفورماتیک خواهد بود. DNA چیست؟ در بدن تمام موجودات ...

هدف «ریاضیات علم نظم است و موضوع آن یافتن، توصیف و درک نظمی است که در وضعیت‌های ظاهرا پیچیده‌ نهفته است و ابزارهای اصولی این علم ، مفاهیمی هستند که ما را قادر می‌سازند تا این نظم را توصیف کنیم» . دکتر دیبایی استاد ریاضی دانشگاه تربیت معلم تهران نیز در معرفی این علم می‌گوید: «علم ریاضی، قانونمند کردن تجربیات طبیعی است که در گیاهان و بقیه مخلوقات مشاهده می‌کنیم . علوم ریاضیات این ...

هدف «ریاضیات علم نظم است و موضوع آن یافتن، توصیف و درک نظمی است که در وضعیت‌های ظاهرا پیچیده‌ نهفته است و ابزارهای اصولی این علم ، مفاهیمی هستند که ما را قادر می‌سازند تا این نظم را توصیف کنیم» . دکتر دیبایی استاد ریاضی دانشگاه تربیت معلم تهران نیز در معرفی این علم می‌گوید: «علم ریاضی، قانونمند کردن تجربیات طبیعی است که در گیاهان و بقیه مخلوقات مشاهده می‌کنیم . علوم ریاضیات این ...

هدف ریاضیات علم نظم است و موضوع آن یافتن، توصیف و درک نظمی است که در وضعیت‌های ظاهرا پیچیده‌ نهفته است و ابزارهای اصولی این علم ، مفاهیمی هستند که ما را قادر می‌سازند تا این نظم را توصیف کنیم» . دکتر دیبایی استاد ریاضی دانشگاه تربیت معلم تهران نیز در معرفی این علم می‌گوید: «علم ریاضی، قانونمند کردن تجربیات طبیعی است که در گیاهان و بقیه مخلوقات مشاهده می‌کنیم . علوم ریاضیات این ...

تابع در ریاضیات ، تابع رابطه‌ای است که رابطه بین اعضای یک مجموعه را با اعضایی از مجموعه‌ای دیگر (شاید یک عضو از مجموعه) را بیان می‌کند. نظریه درباره تابع یک پایه اساسی برای خیلی از شاخه‌های ریاضی به حساب می‌آید. مفاهیم تابع ، نگاشت و تبدیل معمولاً مفاهیم مشابه‌ای هستند. عملکرد ها معمولاً دو به دو بین اعضای تابع وارد عمل می‌شوند. تعریف تابع در ریاضیات تابع عملکردی است که برای هر ...

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

هدف ریاضیات علم نظم است و موضوع آن یافتن، توصیف و درک نظمی است که در وضعیت‌های ظاهرا پیچیده‌ نهفته است و ابزارهای اصولی این علم ، مفاهیمی هستند که ما را قادر می‌سازند تا این نظم را توصیف کنیم» . دکتر دیبایی استاد ریاضی دانشگاه تربیت معلم تهران نیز در معرفی این علم می‌گوید: «علم ریاضی، قانونمند کردن تجربیات طبیعی است که در گیاهان و بقیه مخلوقات مشاهده می‌کنیم . علوم ریاضیات این ...

تاریخچه مختصری از تکامل و نقش داروین در تکامل: تکامل یعنی اینکه انسانها از نسل میمون ها هستند. این ابتدائی ترین و خام ترین برداشتی است که ممکن است شخصی از تکامل داشته باشد و متاسفانه تنها اطلاعی که بسیاری از افراد از تکامل دارند همین است، که یک آدمی به نام داروین پیدا شده است و ثابت کرده است انسانها قبلاً میمون بوده اند. در بیان تاریخچه مختصری از تکامل باید گفت که داروین نخستین ...

نام نرم افزار (General Algebraic Modeling System) (GAMS) موضوع:تحقیق در عملیات در مسائل برنامه‌ریزی خطی ، غیرخطی ، عدد صحیح ، مختلط و ... بکار می‌رود .انواع محدودیت‌ها را دربر می‌گیرد ، تابع هدف در آن متغیر تعریف می‌شود ،پرقدرت‌ترین نرم‌افزار تحقیق در عملیات می‌باشد. -------------------------------------------------------------------------------­------------------------------- ...

پیاده سازی و ارزیابی الگوریتمها و سیر تکاملی و انواع زبانهای برنامه نویسی AI به دو مکتب فکری تقسیم می شود: AI قراردادی (Coventional AI) : توسط رسمی سازی (formalism)، تحلیل آماری، تعاریف و اثبات مشخص می گردد (مثل یادگیری ماشین و سیستم های خبره). هوش محاسباتی: با ویژگی های غیررسمی، غیراحتمالی و اغلب با رویکردهای آزمون و خطا شناخته می شود. هوش محاسباتی به سه بخش اصلی تقسیم می گردد: ...