سوال ۵

  • به گراف ساده $G$ زامبی می‌گوییم هرگاه بدون مثلث باشد و هر دو راس غیر مجاور دقیقا یک همسایه‌ی مشترک داشته‌ باشند. ثابت کنید دقیقا یک گراف زامبی 101 راسی از نظر یکریختی وجود دارد که 10 منتظم نباشد.
  • به گراف ساده‌ی $G$ ابرزامبی می‌گوییم هرگاه هر دو راس دقیقا یک همسایه‌ی مشترک داشته ‌باشند. ثابت کنید دقیقا یک گراف ابر زامبی 101 راسی از نظر یکریختی وجود دارد.