شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 1931
1- چند گراف مختلف مرتبة 4 وجود دارد، به‌طوری که هیچ‌کدام رأس تنها (منفرد) نداشته باشد؟
2-
چند گراف ساده با ۷ رأس {a,b,c,d,e,f,g} می توان ایجاد کرد بطوریکه شامل یال های ab و cd باشند، ولی شامل یال ef نباشند؟
3-
در گراف $C_{۹} $ دو رأس $a$ و $b$ مجاورند. چند مجموعۀ احاطه‌گر مینیمال شامل هر دو رأس $a$ و $b$ در آن گراف وجود دارد؟
4-
گرافی از مرتبه ۱۱ با ۵ یال داریم؛ تفاضل، حداکثر و حداقل مقادیر ممکن برای تعداد رأس‌های درجه صفر کدام است؟
5-