شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 2: مدلسازی با گراف
| آزمون شماره 3254
مجموعۀ 3 عضوی \[A = \left\{ {a,g,...} \right\}\] را در نظر بگیرید. یکی از رأسهای گراف به غیر از a و g را بجای \[...\] به تصادف قرار میدهیم. با کدام احتمال مجموعۀ A، احاطهگر مینیمال است؟
گراف $\gamma (G)=۲ , P=۷$ میباشد. حداکثر مقدار q کدام است؟
کدام گزینه یک مجموعه احاطهگر مینیمال برای گراف مقابل است؟
عدد احاطهگری گراف ${{\bar{C}}_{n}}$ همواره برابر کدام است؟ $\left( n\ge 4 \right)$
گراف شکل مقابل، چند $-\gamma $ مجموعه دارد؟
