شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 130
1- در یک گراف با P رأس، درجه رأس a مساوی 3 و درجۀ همین رأس در گراف مکمل برابر 5 است. P کدام است؟
2-
گراف $P_۷$ چند $ -\gamma $مجموعه دارد؟
3-
گراف زیر چند مجموعه احاطه‌گر دارد؟
4-
در گراف زیر، چند γ- مجموعه داریم؟
5-
در گراف $G$ با مجموعه رأس‌های $\text{V}=\left\{ \text{a }\!\!~\!\!\text{ },\text{ }\!\!~\!\!\text{ b},\text{ }\!\!~\!\!\text{ c},\text{ }\!\!~\!\!\text{ d},\text{ }\!\!~\!\!\text{ e},\text{f} \right\}$ شرایط زیر برقرار است:
$\begin{cases} {{\text{N}}_{\text{G}}}\left( \text{d} \right)=\left\{ \text{b},\text{e,f} \right\}\\\!\text{ }\!\!~\!\!\text{ }{{\text{N}}_{\text{G}}}\left( \text{f} \right)=\left\{ \text{d} \right\}\\\text{ }\!\!~\!\!\text{ }\!\!~\!\!\text{ }{{\text{N}}_{\text{G}}}\left( \text{a} \right)=\left\{ \text{b},\text{c},\text{e} \right\}\\\text{ }\!\!~\!\!\text{ }\!\!~\!\!\text{ }{{\text{N}}_{\text{G}}}\left[ \text{b} \right]=\left\{ \text{b},\text{d},\text{a} \right\} \\\deg(e)=۲\\\deg(c)=۱\end{cases}$
کدام گزینه زیرگرافی از $G$ نیست؟