دانشنامهی المپیاد کامپیوتر ایران
فرض کنید G یک گراف ساده است.
الف) اگر گراف G، هر زیر گراف القایی با ۶ راس، دست کم ۱۲ یال داشته باشد، G حداقل چند یال دارد؟
ب) اگر گراف G، هر زیر گراف القایی با ۶ راس، دستکم ۱۱ یال داشته باشد، G حداقل چند یال دارد؟