شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 2511
1
در گراف K۸ چند دور به طول ۵ وجود دارد که از رأس a میگذرند ولی از رأس b نمیگذرند؟
2
در گراف 3- منتظم مقابل، چند دور با طول 5 وجود دارد؟
3
مجموع مرتبه و اندازهٔ کدامیک از گرافهای زیر، برابر اندازهٔ یک گراف کامل است؟
4
تعداد یالهای یک گراف، ثلث تعداد یالهای مکمل آن است. مرتبهٔ این گراف کدام میتواند باشد؟
5
در گراف سادهی از مرتبهی ، مجموعه همسایگی بسته تمام رئوس یکسان است. در گراف چند دور به طول ۴ داریم؟
