مسیر و دور در گراف

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

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

خلاصه ویدیو:

در این قسمت میخواهیم یاد بگیریم مسیر در گراف یعنی چه؟ دور در گراف یعنی چه؟

مسیر یعنی اگر از یک راس شروع به حرکت کرده و تعدادی یال طی کنیم و به راس دیگری برسیم، راه طی شده را یک مسیر در گراف می گوییم. و به مسیری که طی میکند طول مسیر میگوییم. البته تعریف کتاب در ویدیو گفته شده است و این تعریف صرفا برای فهم راحتتر ساده شده.

عنوان بعدی ما دور است. مفهوم عامیانه دور این است که اگر از یک راس شروع کنیم و دوباره به همان راس برگردیم. در این صورت یک دور زده ایم. باید این نکته را دانست که چون گراف ما گرافی ساده است پس حداقل طول دور بزرگتر مساوی سه است.

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

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

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