زیر گراف راس القایی(صفه ۲۲۸ پوران توضیح داده)
زبون خودمونیشو می گم:
اگر s = 1,4,5,6 حتما باید این رئوس در زیرگراف باشن و هرچی راس بین این روس در گراف اصلی هست در گراف القا شده هم بکشیم.

زیر گراف یال القایی(اینو تا حالا ندیده بودم):
زبون خودمونیشو می گم:
اول بیا کل رابطه بین رئوس رو بکش می شه چیا؟
۱۲,۱۵,۱۴,۲۳,۳۴,۳۶,۴۵,۵۶(کل حالات)*********
۱۲ ینی از راس یک به راس دو راهی هست و برای بقیه هم همین طور.
خوب حالا سوال شما گفته:
s = 15,56,63
رئوس زیر گراف باید کل رئوس ظاهر شده در اس باشه ینی ۱،۵،۶،۳ (تکراری هم نمی نویسیم دیگه) و مجموعه یال هاشم که خود اس هستش.

حلا شاید g -s برات سخت به نظر بیاد
کافیه مجموعه s رو از کل حالات بالا که استار زدم کم کنی یه مجموعه جدید به دست میاد
که راس هاش می شه رئوس مجموعه جدید و یالهاش می شه روابط مجموعه جدید.

دوستان بازم بررسی کنن اشتبا گفتم اصلاح کنن.

زیر گراف پوشا=هرچی راس تو مجموعه مرجع هست رو داشته باشه
زیرگراف القایی=راس‌هایی از زیرگراف مجموعه مرجع رو که داشته باشیم باید همه ی یال‌هایی که شامل اون راس ها میشه رو داشته باشه