۵۰۰ تست گسسته گراف و مدل سازی

📝 توضیحات و مباحث این آزمون

تست گسسته فصل ۲ برای دانش آموزان دوازدهم رشته ریاضی این مبحث از فصل ۲ درس ۱ و ۲ کتاب است. این تست ها دارای پاسخنامه تشریحی و کیلیدی میباشد و شما میتوانید بعد از حل این تست ها به پاسخنامه مراجعه کنید و ایرادات خود را پیدا کنید و همچنین میتوانید اگر سوالی را متوجه نشدید و بل نبودید از پاسخنامه تشریحی تست گسسته فصل ۲ استفاده کنید. برای سوالات بیشتر ما میتوانید با پیج ایستاگرام تیم مشاوره اکو و کانال تلگرام تیم اکو در ارتباط باشید.

تست گسسته فصل ۲ درس ۲

در این قسمت در مورد بودجه بندی گسسته در کنکور و نکاتی مربوط به تست گسسته فصل ۲ میگوییم و این که هر مبحث چند سوال دارد و چه درصدی را به خود اختصاص داده اند. همچنین در مورد گراف جهت دار، راس، گراف K منتظم، مرتبه و اندازه یک گراف و….. صحبت میکنیم. شما میتوانید با کلیک کردن روی لینک پادکست مهندس حاج کرم را که مربوط به جمع بندی در کنکور است گوش دهید.

برای دریافت لینک تست گسسته فصل ۲ به پایین صفحه مراجعه کنید

گسسته فصل ۲ درس ۲

• راس و یال: گرافی متشکل است که از مجموعه ای از نقاط و مجموعه ای از پاره خط ها،که به هر یک از این نقاط راس و به هر یک از این پاره خط ها یال می گوییم.
• گراف جهت دار: به گرافی که برای یال های آن جهت تعیین شده باشد، گراف جهت دار می گوییم.
• گراف K_منتظم: گرافی را که در درجه تمام رئوس آن با هم مساوی و برابر با عدد K باشند. گراف K_منتظم می نامیم. .
• راس تنها: به راسی که درجه آن صفر باشد، یعنی هیچ یالی به آن متصل نباشد، راس تنها می گوییم.
• گراف تهی:گرافی را که تمام رئوس آن راس تنها باشند، یعنی هیچ یالی نداشته باشد، گراف تهی می نامیم.
• طوقه: بین دو راس از یک گراف ممکن است بیش از یک یال وجود داشتاه باشد. همچنین یک یال ممکن است از یک یک راس را به خود آن راس وصل نماید که در این صورت به این یال طوقه گفته میشود.
• دو یال مجاور: هرگاه راسی وجود داشته باشد که هر دوی آنها متصل باشند دو یال مجاور می گوییم.
• گراف کاملک گرافی را که هر راس آن با تمام رئوس دیگر، مجاور باشند گراف کامل می نامیم.

تعریف مدل سازی با گراف

• تعریف ۱: زیر مجموعه D از مجموعه رئوس گراف G را مجموعه احاطه گر می نامیم هرگاه هر راس از گراف یا در D باشد و یا حداقل یا یکی از رئوس D مجاور باشد.
• تعریف ۲: در بین تمام مجموعه های احاطه گر گراف G، مجموعه یا مجموعه های احاطه گری که کمترین تعداد عضو را دارند مجموعه احاطه گر مینیمم و تعداد اعضای چنین مجموعه ای را عدد احاطه گری گراف G می نامیم.
• تعریف ۳: یک مجموعه احاطه گر را که حذف هر یک از راس هایش دیگر احاطه گر نباشد احاطه گر مینیمال می نامیم.

تیم مشاوره تحصیلی اکو

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