مقدمه
نظریه گراف شاخه ای از ریاضیات است که درباره ی اشیاء خاصی درریاضی به نام گراف بحث می کند. به صورت شهودی گراف نمودار یا دیاگرافی است شامل تعدادی راس که با یالهایی به هم متصل شده اند. تعریف دقیق تر گراف به این صورت است که گراف مجموعه ای از راس هاست که توسط خانواده ای از زوج های مرتب که همان یالهاست به هم مرتبط شده اند. یالها بر دو نوع ساده و جهت دار هستند که هر کدام در جای خود کاربرد بسیاری دارد. مثلا اگر صرفا اتصال دو نقطه مانند اتصال تهران و زنجان با کمک آزاد راه مد نظر شما باشد کافیست آن دو شهر را با دو نقطه نمایش داده و اتوبان مزبور را یالی ساده نمایش دهید. اما اگر بین دو شهر جاده ای یکطرفه وجود داشته باشد آنگاه لازمست تا شما با قرار دادن یالی جهت دار مسیر حرکت را در آن جاده مشخص کنید.
آغاز نظریه ی گراف به سده ی هجدهم بر می گردد. اویلر ریاضیدان بزرگ مفهوم گراف را برای حل مسئله ی پل های کونیگسربگ ابداع کرد، اما رشد و پویایی این نظریه عمدتا مربوط به نیم سده ی اخیر و با رشد علم داده ورزی (انفورماتیک) بوده است. مهمترین کاربرد گراف مدل سازی پدیده های گوناگون و بررسی بر روی آنهاست. با گراف می توان به راحتی یک نقشه بسیار بزرگ یا شبکه ای عظیم را درون یک ماتریس به نام ماتریس وقوع گراف ذخیره کرد و یا الگوریتم های مناسب مانند الگوریتم دایسترا یا الگوریتم کروسکال و.... را برروی آن اعمال نمود.
نظریه ی گراف یکی از پرکاربرد ترین نظریه ها در شاخه های مختلف علوم مهندسی (مانند عمران)، باستانشناسی (کشف محدوده ی یک تمدن) و هوش مصنوعی و.... است.
من در این تحقیق کاربرد گراف را در هوش مصنوعی که علم روز می باشد برگزیدم.
نظریهٔ مجموعهها
شالودهٔ بنیادین و سنگ اساسی بنای ریاضیات جدید است. تعریفهای دقیق جمیع مفاهیم ریاضی، مبتنی بر نظریه مجموعههاست. گذشته از این روشهای استنتاج ریاضی، با استفاده از ترکیبی از استدلالهای منطقی و مجموعه- نظری تنظیم شدهاند. زبان نظریه مجموعهها، زبان مشترکی است که ریاضیدانان منطقی در سراسر دنیا با آن صحبت کرده و آن را درک میکنند. چنان که اگر کسی بخواهد پیشرفتی در ریاضیات عالی یا کاربردهای عملی آن داشته باشد، باید مفاهیم اساسی و نتایج نظریه مجموعهها و زبانی که در آن بیان شدهاند، آشنا شود.
شامل 41 صفحه فایل word