شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 244
در گراف مقابل، چند مسیر به طول 3 وجود دارد؟
در گراف $\bar G$ از مرتبۀ 9، حداقل درجه برابر با 2 است. عدد احاطهگری گراف G کدام است؟
در یک گراف با P رأس، درجه رأس a مساوی 3 و درجۀ همین رأس در گراف مکمل برابر 5 است. P کدام است؟
چند گراف منتظم از مرتبۀ ۶ داریم؟
در گراف کامل $k_{p}$، $\delta +\Delta =۱۶$ است. این گراف چند یال دارد؟