نظریه گراف (قسمت هشتم)
صفر تا صد گسسته کنکور (نظام آموزشی قدیم) - بهمن مؤذنی پور
تدریس:
بررسی گراف های خاص، گراف همیلتنی و حل مثال
مدت زمان: 16 دقیقه و 23 ثانیه
گراف های خاص : مفاهیم گراف همیلتنی حل تست های مهم کنکور سراسری و آزاد ازین قسمت. تعریف دور همیلتنی و حداقل درجات رئوس و دور همیلتنی در گراف های کامل
معرفی گراف های خاص
_تعریف گراف همیلتنی مطابق ص20جزوه
_رسم چند گراف از مثال ساده به پیچیده و توضیح درس
_نکاتی در مورد گراف پترسن (یکی از تمرینات کتاب درسی گسسته) مطابق ص 20جزوه
_نکاتی در مورد گراف 12 وجهی همیلتون(طرح جلد کتاب درسی)مطابق ص 20جزوه
_حل نخستین مثال ص 21 جزوه
_نکات گراف همیلتنی مطابق با ص 21 جزوه
_ ذکر نکته ی مهمی(فرمول تعداد دورهای همیلتنی در گراف کاپی) قبل مثال (در تکمیل نکات گراف همیلتنی)
_حل دومین مثال ص 21جزوه
_حل سومین مثال 21جزوه
_حل چهارمین مثال ص 21جزوه
_واگذاری تمرین ص 21 جزوه به عهده ی دانش آموز و توضیح روش حل و جواب نهایی