شرکت در آزمون آنلاین ریاضیات گسسته - درس 1: معرفی گراف | آزمون شماره 2264

گراف های $G$ و  $K$ ناهمبند هستند و به ترتیب دارای مرتبه‌های ۵ و ۶ و اندازه‌های ۷ و ۱۱ هستند. مکمل‌‌های این گراف به ترتیب از راست به چپ....و....هستند.

یکی از رأس‌های گراف مقابل را به تصادف انتخاب کرده و به جای x قرار می‌دهیم. با کدام احتمال رابطه $N_G [x] = N_G (a)-\{c\}$ درست است؟

در یک گراف ساده از مرتبه 18، $\delta =2$ و $\Delta =5$ است. اندازه این گراف چند مقدار متمایز می‌تواند داشته باشد؟

گراف ساده و ناهمبند $G$ از مرتبه 12 مفروض است. اگر $\delta (G)=3$ و گراف $G$ دارای حداکثر اندازه ممکن باشد، اندازه گراف $\bar{G}$ کدام است؟