گراف روبهرو چند زیر گراف از مرتبهٔ ۳ و اندازه ۲ دارد؟
1
۶ ✓✗
2
۸ ✓✗
3
۹ ✓✗
4
۱۰ ✓✗
در حال بارگذاری...
خطا
نکته: هر زیر گراف از گراف $G$، گرافی است که مجموعهٔ رئوسش زیر مجموعهای از مجموعهٔ رئوس گراف $G$ و مجموعهٔ یالهایش نیز زیر مجموعهای از مجموعهٔ یالهای $G$ باشد. در گراف صورت مسئله، هر سه رأس دوبهدو مجاور یک زیر گراف ۳ رأس و ۲ یال ایجاد میکند که به شکلهای زیر هستند. همانطور که مشاهده میکنید تعداد ۹ زیر گراف رسم شده است.