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

1-

اگر در گراف G بدانیم $N_{G}(a)= N_{G}(b)$ باشد.آنگاه کدام  نتیجه گیری صحیح نیست؟

2-

 اختلاف تعداد کل مسیرهای گراف ${{P}_{n}}$ و ${{P}_{n+۲}}$ برابر ۱۷ است. عدد احاطه گری گراف ${{P}_{n}}$ چقدر است؟

3-

در گراف $K_{۱۰}$  ، رئوس $a,b,c,d$ چهار رأس متمایز هستند. در آن گراف، اجتماع مجموعه یال‌های مجاور $ab$ و مجموعه یال‌های مجاور $cd$ ، مجموعه‌ای چند عضوی است؟

4-

5-