شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 1675
1-
بین دو راس $a$ و $b$ از گراف مقابل، چند مسیر وجو دارد؟
2-
در گراف ۳-منتظم از مرتبه ۶ مجموعه یالهای مجاور یال ab مجموعه ای چند عضوی است؟
3-
4-
چند گراف همبند $G$ با رئوس $\{a,b,c,d,e,f\}$ میتوان ساخت که در آنها $N_{G}(a)=\left \{ b,c \right \}$ و $N_{G}(e)=\left \{ f,d \right \}$ باشند؟
5-
اختلاف تعداد کل مسیرهای گراف ${{P}_{n}}$ و ${{P}_{n+۲}}$ برابر ۱۷ است. عدد احاطه گری گراف ${{P}_{n}}$ چقدر است؟