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