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

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

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

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

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

تلاش بى پایان ذهن انسان هاى کنجکاو براى کشف ناشناخته ها و حل مسائل جالب یکى از جنبه هاى زیباى زندگى است. تاریخ علم نشان مى دهد که دانشمندان و ریاضیدانان متعددى عمر طولانى خود را وقف حل معماهاى مختلف و شناسایى اسرارطبیعت و جامعه کرده و با حل هر مسأله نام خود را جاودانى کرده اند. تکنولوژى کامپیوتر با توجه به پیشرفت جهشى خود در ۶۰ سال اخیر، هم به عنوان یک ابزار حل مسأله، هم به ...

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

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

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

داده‌ها: مجموعه‌هایی از مقادیر یک عنصر داده‌ ای به معنی واحد‌ منحصر به فرد از مقادیر است. عناصر داده‌ای که به زیرعنصرها تقسیم شوند، عنصرهای چند قسمتی نامیده می‌شوند و آن دسته از عناصر که چند قسمتی نیستند عنصرهای ابتدایی نامیده می‌شوند مثل اسم یک کارمند شامل زیر عنصر است اسم اول، اسم وسط و اسم آخر شماره تامین اجتماعی SSN بصورت یک عنصر منحصر بفرد. موجودیت Entity : شیء است که دارای ...

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

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

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

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

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

استروژن مترشحه از فولیکول گراف سبب تحلیل سایر فولیکولها می شود. رشد فولیکولهای تخمدانی فرآیندی کامل شامل سیگنالهای خارج تخمدانی از قبیل هورمونهای گونادوتروپینی و متابولیکی و سیگنالهای داخل تخمدان است (Webb R. et., 1999). بدنبال افزایش غلظت استرادیول مترشحه از فولیکول، غلظت هورمون آزادکننده گنادوتروپین (GnRH) افزایش یافته، در نتیجه به پیک رسیدن هورمون لوتئینه کننده (LH) صورت ...

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

مقاله چند بعدی حل مسایل مقدار اولیه- مرزی دستگاه معادلات دیفرانسیل جزئی مرتبه بالا غیر خطی بوسیله شبکه های عصبی مصنوعی پیشخور. چکیده در این مقاله روش جدید عمومی برای حل علمی مسایل مقدار اولیه- مرزی دستگاه معادلات جزئی بخصوص مراتب بالا و غیرخطی در یک ابرمکعب سیلندری ارائه می شود. این روش یک روش مش- فری بوده و جدایی بفرم بسته تحلیلی تولید میکند. ترکیبی از مفاهیم شبکه های عصبی ...

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

فصل اول: روش های آماری اهداف این فصل توضیح روش های استنتاج آماری که معمولاً در داده کاوی استفاده می شود. تشخیص پارامتر های آماری مختلف به منظور تقریب سازی اختلاف موجود در داده ها. توصیف مولفه ها و اصول اساسی ممیز کننده های Navia Bayesian و روش رگرسیون Logistic. معرفی مدل های log خطی با استفاده از تحلیل متناظر جداول توافقی. بحث و بررسی در مورد مفاهیم آنالیز واریانس (Anova) و ...

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