شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 486
در یک گراف ناهمبند و 3ـ منتظم از مرتبۀ 10 حداقل چند یال اضافه کنیم تا مطمئن شویم گراف حتماً همبند میشود؟
گراف ${K_5}$ با رئوس $\{ a\,,\,b\,,\,c\,,\,d\,,\,e\} $ چند زیرگراف دارد به طوری که ${N_G}[a] = {N_G}[b] = V(G)$؟
گراف ناهمبندی از مرتبۀ $۸$ بیشترین یال ممکن را دارد. چند یال به این گراف اضافه کنیم تا کامل شود؟
اگر p و q به ترتیب مرتبه و اندازه گراف G باشند و رابطه $q=۲p+۱۲$ بین آنها برقرار باشد، حداقل مرتبه G کدام است؟
چند گراف $-k$منتظم وجود دارد که دارای $۸$ یال باشد؟
