گراف $G$ گرافی ساده است که هیچ زیر گراف القایی با چهار راس و پنج یال ندارد. همچنین هر دو راسی که به هم یال نداشته باشند دقیقا دو همسایه مشترک دارند. ثابت کنید این گراف منتظم است.