نکته: هر زیر گراف از گراف $G$، گرافی است که مجموعهٔ رئوسش زیر مجموعهای از مجموعهٔ رئوس گراف $G$ و مجموعهٔ یالهایش نیز زیر مجموعهای از مجموعهٔ یالهای $G$ باشد.
در گراف صورت مسئله، هر سه رأس دوبهدو مجاور یک زیر گراف ۳ رأس و ۲ یال ایجاد میکند که به شکلهای زیر هستند.
همانطور که مشاهده میکنید تعداد ۹ زیر گراف رسم شده است.