شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 1322
1
چهار راس $a,b,c,d$ رادراختیار داریم٬ تعداد گراف هایی که یال$ab$ را داشته باشند وفاقد یال های $cd$ و.$bc$ باشند کدام است؟
2
در گرافی با p=۶ , q=۱۴ چند دور به طول ۳ وجود دارد؟
3
در گرافی ساده از مرتبه‌ی ۰۱ و اندازه‌ی ۰۲، چند مقدار متمایز می‌تواند داشته باشد؟
4
در گراف ساده‌ی ، است. اگر رابطه‌ی بین مرتبه واندازه برقرار باشد، حاصل کدام است؟
5
اگر در یک گراف از مرتبه ۱۱ و اندازه ۹۱، یک رأس از درجه و دو رأس از درجه باشد، چند رأس از درجه دارد؟
