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

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

سوال بعد

سوال قبل