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

1-

چند گراف همبند $G$ با رئوس $\{a,b,c,d,e,f\}$ می‌توان ساخت که در آن‌ها $N_{G}(a)=\left \{ b,c \right \}$ و $N_{G}(e)=\left \{ f,d \right \}$ باشند؟

2-

در گراف ۳-منتظم از مرتبه ۶ مجموعه یال‌های مجاور یال ab مجموعه ای چند عضوی است؟

3-

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

4-

بین دو راس $a$ و $b$ از گراف مقابل، چند مسیر وجو دارد؟

5-