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

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

چکیده اندیس 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) ،خطی و ازمولفه است. نتیجه ما فرضیه فریدی را که می گوید ایده آل درخت ساده شده به ترتیب کوهن- مکوالی، هرزوگ، هیبی، می باشد، وفرضیه ژنگ که می گوید یک ...

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

نتایج تحقیقات نشان می‌دهد: عصاره آبی گل گاوزبان دارویی مؤثر و بی‌خطر برای درمان بیماران مبتلاء به اختلال وسواسی اجباری است. به گزارش ایسنا، گاوزبان ایرانی گیاهی از تیره بوراژیناسه راسته پولمونیالیسه، کلاس دیوتبلونس و جنس اکویم است. گونه مزبور گیاهی علفی، دوساله و پایاست که پوشیده از کرک‌های نرم و نازک و دارای گل‌های لوله‌یی شکل و آبی رنگ مایل به ارغوانی می‌باشد. برگهای آن ساده، ...

درخت مبنا (radix tree) یا درخت پاتریشیا (Patricia tree) یا درخت کریت بیت (crit bit tree)، گروهی از داده ساختار های بر پایه ترای هستند که برای نگهداری مجموعه ای از رشته ها استفاده می شوند. برخلاف ترای معمولی، یال ها در درخت مبنا با مجموعه ای از کاراکترها برچسب گذاری می شوند. این برچسب می تواند رشته ای از کاراکترها، مجموعه از بیت ها به عنوان یک عدد صحیح یا یک IP address باشد یا به ...

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

ببر مقدمه ببر گوشتخواری است با اندازه بزرگ و طول بدن آن تا 290 سانتیمتر و دم آن تا 110 سانتیمتر و وزن آن تا 320 کیلوگرم است. نیرومندترین و درنده‌ترین پستاندار گوشتخوار جهان و از تیره گربه سانان است. ببر ٬ تا حدود ٢٠٠ سال پیش ٬ در بیشتر جاهای آسیا وجود داشت ٬ اما شکار بی‌رویه و از بین رفتن زیستگاههای طبیعی آن بدست انسان ٬ نسل این جانور را در بسیاری از مناطق آسیا برانداخت. ببر ...

حیوانات درنده ببر مقدمه ببر گوشتخواری است با اندازه بزرگ و طول بدن آن تا 290 سانتیمتر و دم آن تا 110 سانتیمتر و وزن آن تا 320 کیلوگرم است. نیرومندترین و درنده‌ترین پستاندار گوشتخوار جهان و از تیره گربه سانان است. ببر ٬ تا حدود ٢٠٠ سال پیش ٬ در بیشتر جاهای آسیا وجود داشت ٬ اما شکار بی‌رویه و از بین رفتن زیستگاههای طبیعی آن بدست انسان ٬ نسل این جانور را در بسیاری از مناطق آسیا ...

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

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

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

درخت مبنا (radix tree) یا درخت پاتریشیا (Patricia tree) یا درخت کریت بیت (crit bit tree)، گروهی از داده ساختار های بر پایه ترای هستند که برای نگهداری مجموعه ای از رشته ها استفاده می شوند. برخلاف ترای معمولی، یال ها در درخت مبنا با مجموعه ای از کاراکترها برچسب گذاری می شوند. این برچسب می تواند رشته ای از کاراکترها، مجموعه از بیت ها به عنوان یک عدد صحیح یا یک IP address باشد یا به ...

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

تاریخچه سنگنوردی در اواخر دهه ۱۹۵۰ والتر بوناتی W-Bonatti از جبهه جنوب غربی سوزن درو بالا رفت در آن زمان دیگر سنگنوردانی همچون لامز، جونز و ... اقدام به اجرای اینگونه صعودها بر روی دیواره ها نمودند. در آمریکا نیز سنگنوردان زیادی پیدا شدند که دست به این کار زدند که بطور نمونه می توان از صعودهای هنری باربر و جرج لوودر ۱۹۷۵ یا نمود. از جدیدترین صعودهای انجام شده به این روش می توان ...

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

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