====== سوالات ۱۴ و ۱۵ ======

فرض کنید یک جدول $m \times n$ داریم. نقاط گوشه‌های مربع‌های واحد جدول را  رأس و اضلاع آن‌ها را یال در نظر بگیرید؛ به این ترتیب یک گراف به دست می‌آید. برای مثال به ازای $m=3$ و $n=4$ گرافی با ۲۰ رأس و ۳۱~یال به شکل زیر به دست می‌آید:



{{ :سوالات_المپیاد:مرحله‌ی_دوم:دوره‌ی_۲۹:untitled3.png |}}





به این گراف،  **گراف جدولی** حاصل از یک جدول $m \times n$ گوییم. فرض کنید $G$ یک گراف جدولی و $T$ یک زیردرخت  __فراگیر__ از آن باشد. به ازای هر خانه از جدول، تعداد یال‌هایی از $T$ را که ضلع آن خانه هستند،  **استحکام** آن خانه می‌نامیم. 

====== سوال ۱۴ ======




به ازای $m=10$ و $n=10$، کمینه‌ی مجموع  استحکام خانه‌ها را در میان تمام زیردرخت‌های فراگیر ممکن بیابید. 



  - 201
  - 199
  - 120
  - 139
  - 240




<پاسخ>
گزینه (1) درست است.


</پاسخ>



====== سوال ۱۵ ======



**دوام** هر خانه را مجذور استحکام آن (استحکام به توان دو) در نظر می‌گیریم. به ازای $m=10$ و $n=10$، کمینه‌ی مجموع  دوام خانه‌ها را در میان تمام زیردرخت‌های فراگیر ممکن بیابید.


  - 901
  - 401
  - 301
  - 292
  - 405


<پاسخ>
گزینه (5) درست است.


</پاسخ>




  * [[سوال ۱۳|سوال قبل]]
  * [[سوالات ۱۶ و ۱۷|سوال بعد]]