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