شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 526
فرض كنيد $V = \{ 1\,,\,2\,,\,3\,,\,4\,,\,5\,,\,6\,,\,7\} $ باشد و G گراف سادهاي باشد كه $a + b$ زوج باشد $ab \in E \Leftrightarrow $. گراف G چند دور دارد؟
در یک گراف ناهمبند و 3ـ منتظم از مرتبۀ 10 حداقل چند یال اضافه کنیم تا مطمئن شویم گراف حتماً همبند میشود؟
چند گراف 4 ـ منتظم از مرتبه $p = 7$ قابل رسم است؟
در گراف G با مرتبۀ ۴۵ و اندازه ۱۸ تعداد حداقل و حداکثر رئوس منفرد که گراف میتواند داشته باشد را بهترتیب با m و n نشان میدهیم. حاصل $\frac{m}{n-q}$ کدام است؟
گرافی از مرتبه ۶ داریم که $\Delta =۳$ و $\delta =۲$ است. اگر این گراف ۸ یال داشته باشد، تعداد رئوس درجه ۳ کدام است؟
