شرکت در آزمون آنلاین ریاضیات گسسته - فصل دوم: گراف و مدل سازی | آزمون شماره 163

1- در گراف مقابل مجموعة $\bigcup\limits_{i = 1}^6 {{N_G}[{v_i}] - } \bigcup\limits_{i = 1}^6 {{N_G}({v_i})} $ چند عضو دارد؟

2-

کدام مجموعۀ زیر یک مجموعه احاطه‌گر مینیمم برای گراف زیر نیست؟

3-

گراف G از مرتبۀ P و اندازه q مفروض است. اگر درجۀ رأس های این گراف فقط ۸ یا ۹ باشند این گراف چند رأس از درجۀ ۸ دارد؟

4-

گراف G به صورت مقابل است. اگر $N_{G}(x)$ دارای سه عضو باشد و رأس b هم یکی از این سه عضو باشد برای رأس x چند انتخاب وجود دارد؟ 

5-

در گراف ${{P}_{۷}}$ چند مسیر متمایز وجود دارد؟