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

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

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

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

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

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

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

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

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

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

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

امنیت شبکه: امنیت دشوار است، امنیت گران قیمت است . این دو عبارت بازگو کننده نظرات افرادی است که برای ارتباطات الکترونیکی خود نیاز مبرم به امنیت را دریافته اندو به دنبال آن هستند. کلمه "امنیت شبکه های تجاری" یا "Enterprice network security" با افزایش درک شرکتها از ریسکهای موجود و همچنین توسعه نرم افزارهای کاربردی در محاورات متداول تر شده است. گرچه جمله ذیل در ابتدا ممکن است نگران ...

الگوریتم های جستجو عدول کردن عدول کردن نوعی الگوریتم است که جستجوی ناشیانه را پالایش می کند.در عدول کردن ،راه حل های متعددی را می توان بدون اینکه صریحا آزمایش کرد ،با استفاده از متعلقات خاص مسئله ، حذف کرد. این مسئله می تواند یک استراتزی برای یافتن راه حل هایی باشد که بتوان حل مسائل را محدود کرد.بحث عدول کردن توسط ریاضی دان آمریکایی D. H. Lehmer in 1950s اختراع شد. اجراء ...

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

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

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

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

چاپ سیلک‌ اسکرین، چاپ اسکرین یا سری‌ گرافی، اسلوبی که بر روش تکثیر با استِنسیل مبتنی است. در این اسلوب از پارچه توری ظریف (اغلب ابریشم)، چون سطح تکیه‌گاهی برای ورقه استنسیل استفاده می‌شود. ورقه استنسیل را روی پارچه - که بر روی کلافی (چهارچوب) محکم شده - می‌چسبانند. مرکب غلیظ را با ابزاری تیغه مانند (اسکویی‌جی) بر سطح استنسیل می‌گسترانند، که از بخش‌های نفوذپذیر توری به سطح دیگری ...

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

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

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