شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 201
در گراف سادۀ G از مرتبۀ $p = 5$، مجموعه همسایگی بسته تمام رئوس یکسان است. در گراف G چند دور به طول 4 داریم؟
مکمل گراف زیر، چند دور به طول 4 دارد؟
مجموعه مرتبه و اندازه گرافی ساده و ناهمبند، $۱۰$ است. برای مرتبۀ گراف چند مقدار مختلف را میتوان یافت؟
گراف $G$ بارئوس $\left \{ a,b,c,d,e \right \}$ مفروض است. اگر $N_{G}(a)=\left \{ b,c,d \right \}$ باشد، چند گراف $G$ همبند قابل رسم است؟
در گراف شکل مقابل، چند مسیر از رأس $a$ به رأس $c$ وجود دارد؟
