شرکت در آزمون آنلاین ریاضیات گسسته - درس 1: معرفی گراف | آزمون شماره 2211

گراف زیر، چند زیرگراف rـ منتظم دارد که گراف تهی نباشد؟

فرض کنید $V=\left \{ ۱,۲,...,۸ \right \}$ و $N_{G}\left \{ i \right \}=N_{G}\left \{ j \right \}\Leftrightarrow i\overset{۳}{\equiv }j$ , $\forall i, j\in V $  در این گراف $q+\Delta $ کدام است؟

چند گراف ساده با  رأس های{ V={a,b,c,d,eمی توان تعریف کرد بطوریکه {N_G(a)={b,c,d,e ؟

در گراف K_۸ چند مسیر به طول ۵ بین دو رأس V,U وجود دارد که از یال ab می‌گذرند؟

اگر $G$ یک گراف $-r$ منتظم، $V(G)=\left\{ a,b,c,d,e,f \right\}$ و تعداد اعضای مجموعه همسایگی بسته رأس $a$، برابر 4 باشد، آنگاه اندازه گراف $\bar{G}$ کدام است؟