سلام خدمت دانشآموزان عزیز!
در این مطلب قرار است به بخش اول فصل دوم ریاضیات گسسته، یعنی معرفی گراف بپردازیم.
این درسنامه حاوی مفاهیم و تعاریف مهم این فصل است که تا انتهای فصل با آنها سرو کار دارید!
با ما همراه باشید.
🔴ویژگیهای مطلب🔴
۱- درسنامه معرفی تعاریف و مفاهیم گراف
۲- ۵ تست مروری در انتهای مطلب
۳- ویدیو تدریس جزوه و حل سوالات
در ابتدای مطلب سوالاتی از امتحان نهایی سالهای اخیر از این مبحث جمعآوری شده
درسنامه مطلب نیز به این صورت است:
•انواع مختلفی از گرافها وجود دارد که به سه نوع آنها میپردازیم
گراف چندگانه: به گرافی گفته میشود که دو راسی در آن وجود داشته باشد که حداقل دو یال بین آنها باشد.
مثلا در این گراف، بین دو راس a و d دو یال وجود دارد.
تعریف: به راسی (مانند راس e) که هیچ یالی به آن متصل نشده باشد، راس تنها یا ایزوله یا منفرد میگویند.
گراف جهتدار: به گرافی گفته میشود که بین رئوس، یالهای جهتدار رسم میشود.
تعریف: به راسی (مانند راس e) که یک یال، آن را به خودش وصل میکند، طوقه میگویند.
گراف ساده: به گرافی گفته میشود که جهتدار و چندگانه نباشد و راس طوقه نیز نداشته باشد.
نکته: به تعداد رئوس گراف، مرتبه و به تعداد یالهای گراف، اندازه گفته میشود.
• مرتبه گراف با نماد p، و اندازه آن با نماد q نمایش داده میشود.
نکته: تقریبا تمام گرافهایی که در این فصل با آنها سروکار داریم، گرافهای ساده هستند به همین خاطر از اهمیت بیشتری برخوردار هستند.
نکته: یالهای یک گراف، میتوانند خطوطی صاف، یا منحنی باشند که میتوانند دیگر یالها را قطع کنند یا نکنند. تغییر در این موارد، تاثیری در گراف ندارد و تنها نمایش آن ممکن است بهتر شود.
تعریف: به تعداد یالی که به یک راس وصل شده، درجه آن راس میگویند.
و در آخر نیز پنج تست برای مرور مطالب قرار داده شده
🟢برای مطالعه درسنامه بعدی گراف روی لینک مقابل کلیک کنید: گراف و مدلسازی(بخش دوم)🟢
🟦برای مشاهده ویدیو تدریس و حل سوالات اینجا را کلیک کنید!🟦
