====== سوال ۷ ======

شکل زیر از ۳۱ رأس (نقطه) متمایز و ۳۰ یال (پارەخط) ساخته شده است.

{{ :سوالات_المپیاد:مرحله_ی_اول:دوره_ی_۳۲:screen_shot_1401-03-30_at_15.16.39.png?nolink |گراف}}

**فاصله**‌ی دو رأس برابر کمترین تعداد یال‌های مورد نیاز برای رفتن از یکی به دیگری است. فاصله‌ی چند جفت رأس در این شکل برابر ۵ است؟ دقت کنید برای دو رأس $a$ و $b$، جفت 
$(a,b)$
 و 
$(b,a)$
 یکسان محسوب می‌شوند.
  - ۱۶
  - ۹۶
  - ۱۲۸
  - ۶۴
  - ۸۰


<راهنمایی>
ساختار شکل داده شده را از بالا به پایین به صورت لایه لایه در نظر بگیرید (لایه اول دارای ۱ رأس، لایه دوم دارای ۲ رأس،...). برای جفت رأس های مورد نظر حالت‌های قرار گرفتن در لایه‌های مختلف را بررسی کنید.
</راهنمایی>

  * [[سوال ۶|سوال قبل]]
  * [[سوال ۸|سوال بعد]]