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

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

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

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

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

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

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

قسمتی از نمودار یک تابع. هر عدد x در عبارت f(x) = x3 - x قرار می‌گیرد. در ریاضیات، یک تابع رابطه‌ای است که هر متغیر دریافتی خود را فقط به یک خروجی نسبت می‌دهد. علامت استاندارد خروجی یک تابع f به همراه ورودی آن، x می‌باشد یعنی. به مجموعه ورودی‌هایی که یک تابع می‌تواند داشته باشد دامنه و به مجموعه خروجی‌هایی که تابع می‌دهد برد می‌گویند. برای مثال عبارت f(x) = x2 نشان دهنده یک تابع ...

در این تحقیق ما به تکنیک‌های بکار رفته توسط DMBS برای پردازش، بهینه‌سازی و اجرای پرس و جوهای سطح بالا می‌پردازیم. پرس و جوی بیان شده در زبان پرس‌و جوی سطح بالا مثل SQL ابتدا باید پویش و تجزیه . معتبر شود. پویشگر (اسکنر) علامت هر زبان، مثل لغات کلیدی SQL، اساس ویژگی، و اساس رابطه، را در متن پرس و جو شناسایی می‌کند،‌ در عوض تجربه کننده، ساختار دستوری پرس و جو را برای تعیین اینکه ...

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

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

مقدمه : الگوریتم مرتب سازی، در علوم کامپیوتر و ریاضی، الگوریتمی است که لیستی از داده‌ها را به ترتیبی مشخص می‌چیند. پر استفاده‌ترین ترتیب‌ها، ترتیب‌های عددی و لغت‌نامه‌ای هستند. مرتب‌سازی کارا در بهینه سازی الگوریم‌هایی که به لیست‌های مرتب شده نیاز دارند (مثل جستجو و ترکیب) اهمیت زیادی دارد. از ابتدای علم کامپیوتر مسائل مرتب‌سازی تحقیقات فراوانی را متوجه خود ساختند، شاید به این ...

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

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

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

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

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

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

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

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

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