شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 1341
در گراف از مرتبه ۹ با ۳۳ یال که در آن $S=۵\text{ }\!\!~\!\!\text{ }$ است. چند مجموعه احاطه‌گر مینیمال ۲ عضوی داریم؟
گراف $G$ بارئوس $\left \{ a,b,c,d,e \right \}$ مفروض است. اگر $N_{G}(a)=\left \{ b,c,d \right \}$ باشد، چند گراف $G$ همبند قابل رسم است؟
چند گراف همبند $G$ با رئوس $\{a,b,c,d,e,f\}$ می‌توان ساخت که در آن‌ها $N_{G}(a)=\left \{ b,c \right \}$ و $N_{G}(e)=\left \{ f,d \right \}$ باشند؟
