محاسبه عدد احاطه‌گری در گراف‌های گسترده و نکاتی از عدد احاطه‌گری

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

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

خلاصه ویدیو:

در این جلسه بریم چند نکته درباره عدد احاطه گری ببینیم و یک نکته زیبا هم درباره گراف های گسترده ذکر کنیم.

این نکته را کتاب به ما معرفی کرده است که: در گراف های خیلی گسترده که میتوان گراف را به چند قسمت تقسیم کرد. بای بدست آوردن  در هر g  قسمت حداقل تعداد رئوس احاطه گر را به طور جداگانه به دست آورد و در نهایت با هم جمع کنیم.

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

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

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

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

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