تاریخچه و ساختار گراف

درس" تاریخچه و ساختار گراف " از کتاب ریاضیات گسسته دوازدهم

خلاصه ویدیو آموزشی درس"تاریخچه و ساختار گراف " از کتاب گسسته پایه دوازدهم با تدریس استاد امید رضا پور حسینی از اساتید برتر ریاضیات گسسته.

خلاصه ویدیو:

 در این قسمت فصل دوم کتاب گسسته را آغاز میکنیم و با مختصری از تاریخچه گراف وارد مبحث نظریه گراف ها میشویم.

تاریخچه گراف به سال های بسیار دور بر میگردد. تاریخی دور در زمان جابر ابن حیان. البته اروپایی ها نظریه گراف را به دوره اویلر تعمیم میدهند هنگامی که اویلر برای حل مسئله ی جغرافیایی از گراف استفاده کرد. مسئله پل های شهر گونیکسبرگ یا مسئله اویلر میگوید.

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

گراف از نظر ساختار سه مدل است اما در کتاب فقط گراف ساده را بررسی میکنیم. دو مدل دیگر گراف جهت دار و گراف طوقه است.

در ویدئو آموزشی بعدی به آموزش " رسم گراف" خواهیم پرداخت، با مدرسه مجازی آی نو همراه باشید.

درباره ی مدرسه مجازی آی نو چه می دانید؟

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