شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 64
فرض کنید $V = \{ a\,,\,b\,,\,c\,,\,d\,,\,e\} $ و ${N_G}(a) = {N_G}(b)$ و ${N_G}(e) = {N_G}(c) = {N_G}(d)$ و G گراف تهی نباشد. در گراف G چند دور داریم؟
در گراف ساده \[G = (V,E)\] که \[\Delta = \delta = 3\] بین مرتبه و اندازة رابطة \[q = 2P - 3\] برقرار است، مقدار \[P + q\] کدام است؟
اندازه گراف \[ - r\] منتظم از مرتبه p برابر 8 است. r چند مقدار مختلف ممکن است داشته باشد؟
در یک گراف کامل اگر $q = 10 + \delta $ باشد، چند دور به طول 4 وجود دارد؟
گراف $G$ ، گرافی ناهمبند از مرتبهی $۱۰$ است. حداکثر اندازه آن کدام است؟
