شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 989
با کم کردن 40 یال از یک گراف کامل، درجه هر رأس 5 واحد کاهش ميیابد. این گراف کامل چند یال دارد؟
گراف سادۀ G دارای 5 مسیر به طول صفر و 10 مسیر به طول 1 است. بزرگترین درجۀ این گراف چقدر است؟
اگر $a_{i}$ نشانگر عدد احاطه گری گراف $P_{i}$ باشد، آنگاه کدامیک از اعداد زیر از مابقی بزرگتر است؟