به گزارش خبرنگار حوزه آموزش و پرورش گروه علمی پزشكی باشگاه خبرنگاران جوان، با توجه به تعطیلی مدارس کشور به دلیل پیشگیری و کنترل شیوع ویروس کرونا، وزارت آموزش و پرورش و همچنین سازمان صداوسیما برای جبران عقب افتادگی دانش آموزان از دروس، دبیران منتخب به صورت زنده بر روی آنتن تدریس میکنند. اگر موفق به دیدن درس مورد نظر خود نشده اید، خلاصه درس مرتبط با مقطع خود را اینجا مطالعه کنید.
در این جلسه به مبحث ریاضیات گسسته بخش گراف اشاره شد.
فرض کنید V یک مجموعه ناتهی و E زیرمجموعهای از باشد در این صورت زوج را یک گراف می نامند.V را مجموعه راس ها و E را مجموعه یال ها می گویند. اگر ترتیب قرار گرفتن راس ها در مجموعه E مهم باشد،گراف را گراف جهتدار می گویند و یال از راس به سمت راس را به صورت نشان میدهند.در غیر این صورت گراف را بدون جهت مینامند و یال بین راس های و با نماد نشان میدهند.
تعداد راس های یک گراف را مرتبه و تعداد یال های آن را اندازه گراف می نامیم.
در شکل روبرو گرافی را با شش راس و هفت یال مشاهده می کنیم
برای دیدن ویدئو کامل این کلاس به لینک زیر مراجعه کنید:
انتهای پیام/