شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 92
مجموعة A، يك مجموعة احاطه‌گر مينيمال براي گراف زير است. اين مجموعه حداكثر چند عضو مي‌تواند داشته باشد؟
فرض کنید G گرافی با مجموعۀ رئوس $\{ 1\,,\,2\,,\,...\,,\,10\} $ باشد و دو رأس x و y در G زمانی مجاور باشند که $x - y$ بر 3 بخش‌پذیر باشند. گراف G چند دور به طول 3 دارد؟
در گرافی از مرتبه 9 رابطۀ \[\Delta + \delta = 15\] برقرار است. کمترین مقدار اندازۀ گراف چقدر است؟
گراف $G$ ، گرافی ناهمبند از مرتبه‌ی $۱۰$ است. حداکثر اندازه آن کدام است؟
در گراف همبندی که حاصل ضرب مرتبه و اندازه آن ۵۰ است، چند مجموعه احاطه‌گر وجود دارد؟
