امتحان نهایی دی 1401

سؤالات امتحان نهایی درس علوم اجتماعی (3) دوازدهم دی 1401

سؤالات امتحان نهایی درس تعلیمات دینی (3) دوازدهم دی 1401

سؤالات امتحان نهایی درس فارسی (3) دوازدهم دی 1401

سؤالات امتحان نهایی درس عربی، زبان قرآن (3) دوازدهم دی 1401

سؤالات امتحان نهایی درس سلامت و بهداشت دوازدهم دی 1401

سؤالات امتحان نهایی درس هندسه (3) دوازدهم دی 1401

سؤالات امتحان نهایی درس زبان انگلیسی (3) دوازدهم دی 1401

سؤالات امتحان نهایی درس ریاضیات گسسته دوازدهم دی 1401

سؤالات امتحان نهایی درس حسابان (2) دوازدهم دی 1401

سؤالات امتحان نهایی درس فیزیک (3) دوازدهم دی 1401 (ریاضی فیزیک)

سؤالات امتحان نهایی درس شیمی (3) دوازدهم دی 1401 (ریاضی - تجربی)

امتحان نهایی دی 1401

روش اول: می‌دانیم <svg width="0.333em" height="2.400em" viewBox="0 0 333 2400"><path d="M145 15 v585 v1200 v585 c2.667,10,9.667,15,21,15
c10,0,16.667,-5,20,-15 v-585 v-1200 v-585 c-2.667,-10,-9.667,-15,-21,-15
c-10,0,-16.667,5,-20,15z M188 15 H145 v585 v1200 v585 h43z"></path></svg>​Δ+1n​<svg width="0.333em" height="2.400em" viewBox="0 0 333 2400"><path d="M145 15 v585 v1200 v585 c2.667,10,9.667,15,21,15
c10,0,16.667,-5,20,-15 v-585 v-1200 v-585 c-2.667,-10,-9.667,-15,-21,-15
c-10,0,-16.667,5,-20,15z M188 15 H145 v585 v1200 v585 h43z"></path></svg>​≤γ(G) پس داریم (0/25) [56​]≤γ(G) بنابراین (0/25) 2≤γ(G) و با توجه به {a,d} داریم (0/25) γ(G)≤2 و لذا (0/25) γ(G)=2روش دیگر: این گراف با مجموعه دو عضوی {a,d} احاطه می‌شود. پس عدد احاطه‌گری این گراف کوچک‌تر یا مساوی 2 است یعنی γ(G)≤2 (0/25). اما گر γ(G)=1 یعنی گراف یک رأس دارد که تمام رئوس را احاطه می‌کند یعنی رأس از درجه 5 باید در گراف وجود داشته باشد که چنین رأسی وجود ندارد. (0/25) و لذا γ(G)&gt;1 (0/25) بنابراین 1&lt;γ(G)≤2 و لذا γ(G)=2. (0/25)

عدد احاطه‌گری را برای گراف زیر مشخص و ادعای خود را ثابت کنید. (1)<img src="https://api.bamaclass.com/assets/attachments/content/0/30781f09-ba48-4ecd-9719-b816cccb0459.jpg" alt="" width="230" height="189.06546067218392">

حل تشریحی سوال شماره 169 سؤالات امتحان نهایی درس ریاضیات گسسته دوازدهم دی 1401

امتحان نهایی دی 1401

پاسخ ها

ارسال پاسخ