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