شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 1261
1-
در گراف ساده $G$ از مرتبۀ ۱۴ و با مجموعه رئوس $V=\left\{ {{v}_{۱}}~,~{{v}_{۲}}~,~\ldots ,~{{v}_{۱۴}} \right\}$ اگر بدانیم $\left| \bigcup\nolimits_{i=۱}^{۱۴}{{{N}_{G}}\left( {{V}_{i}} \right)} \right|=۱۰$ آنگاه حداقل مقدار ممکن برای $\text{ }\!\!\gamma\!\!\text{ }\left( G \right)$ کدام است؟
2-
اگر p و q بهترتیب مرتبه و اندازه گراف r-منتظم G باشند و $q=۲p+۸$ و r عددی فرد باشد، اندازه G کدام است؟
3-
4-
5-