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