مرکز انجمنهای تخصصی

سلام به دوستان رياضي دان

من يه سوال كنكوري داشتم از خدمتتون اين سوال مال ارشد علوم رايانه هست و من تو جوابش موندم ممنون مي شم جوابش رو تفصيلي برام بگيد.

اين يه سوال گسسته هست كه براي بچه هاي كامپيوتر يه درس اصلي محسوب مي شه و تو كنكور سوال مي دن

سوال::

فرض كنيد زير مجموعه هاي مجموعه { n , ...و 2 ,1} (1383<=n) نطير رئوس گراف G باشند و دو راس در گراف G به يكديگر متصل هستند. اگر اشتراك مجموعه هاي نطير تهي باشند ، كذام گزاره صحيح است؟؟

1) گراف هميند است.
2) گراف هميلتني است.
3) گراف دوبخشي است.
4) گراف منظم است.


با سپاس

جواب 2 است

دوست عزيز اولا گزينه 1 صحيح است. ثانيا من روش حل مي خوام نه گزينه

سوال رو نمی فهمم یعنی چی که اگر مجموعه های نظیر تهی باشد.
من گرافم خوبه اما یکم سوال گنگ است.