زیرگراف راس القایی و زیرگراف یال القایی - نسخه‌ی قابل چاپ

زیرگراف راس القایی و زیرگراف یال القایی - Spresso - 16 دى ۱۳۹۱ ۰۳:۳۸ ب.ظ سلام دوستان لطف میکنید "زیرگراف راس القایی" و " زیرگراف یال القایی" رو برای من توضیح بدین؟ مطالب رو از کتاب قرار میدم: ممنون

زیرگراف راس القایی و زیرگراف یال القایی - mehdi.nine - 17 دى ۱۳۹۱ ۰۸:۰۶ ب.ظ زیر گراف راس القایی(صفه ۲۲۸ پوران توضیح داده) زبون خودمونیشو می گم: اگر s = 1,4,5,6 حتما باید این رئوس در زیرگراف باشن و هرچی راس بین این روس در گراف اصلی هست در گراف القا شده هم بکشیم. زیر گراف یال القایی(اینو تا حالا ندیده بودم): زبون خودمونیشو می گم: اول بیا کل رابطه بین رئوس رو بکش می شه چیا؟ ۱۲,۱۵,۱۴,۲۳,۳۴,۳۶,۴۵,۵۶(کل حالات)********* ۱۲ ینی از راس یک به راس دو راهی هست و برای بقیه هم همین طور. خوب حالا سوال شما گفته: s = 15,56,63 رئوس زیر گراف باید کل رئوس ظاهر شده در اس باشه ینی ۱،۵،۶،۳ (تکراری هم نمی نویسیم دیگه) و مجموعه یال هاشم که خود اس هستش. حلا شاید g -s برات سخت به نظر بیاد کافیه مجموعه s رو از کل حالات بالا که استار زدم کم کنی یه مجموعه جدید به دست میاد که راس هاش می شه رئوس مجموعه جدید و یالهاش می شه روابط مجموعه جدید. دوستان بازم بررسی کنن اشتبا گفتم اصلاح کنن.

زیرگراف راس القایی و زیرگراف یال القایی - Mahoor - 17 دى ۱۳۹۱ ۰۹:۱۳ ب.ظ زیر گراف پوشا=هرچی راس تو مجموعه مرجع هست رو داشته باشه زیرگراف القایی=راس‌هایی از زیرگراف مجموعه مرجع رو که داشته باشیم باید همه ی یال‌هایی که شامل اون راس ها میشه رو داشته باشه