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