زیر گراف القایی زیر مجموعه ای از راس ها و یال هاست که یال e عضو این زیر مجموعه است اگر و فقط اگر دو راسش عضو باشند دو تا گراف یکریختند اگر و تنها اگر بشه راس هاشون رو یه جوری به هم یک به یک متناطر کرد که در گرافی راس های آی و جی به هم وصل باشند اگر و تنها اگر توی گراف همریختش وصل باشند
2016-02-28 11:55:08 -0500 سجاد ولاییخیلی ممنون.یعنی اگر یه مجموعه از یال ها ر انتخاب کنیم و به همراه راس هاشون بکشیمشون،این زیرگ گراف القایی هست؟چه فرقی با زیر گراف داره؟
2016-02-29 04:28:29 -0500 هویج بروکلیسلام . تعریف زیرگراف که مشخصه اما زیرگراف القایی: فرض کنید میخوایم که زیرگرافی القایی با مجموعه راس های S از گراف G رو بکشیم. تنها در صورتی این زیرگراف، زیرگرافی القایی است که هر یالی که بین راس های مجموعه ی S در زیرگراف G هست رو هم بکشیم . در این صورت این زیرگراف ، زیر گرافی القایی از گراف G است .
2016-02-29 08:58:39 -0500 میکاخواهش می کنم البته من یه جا رو اشتباه گفتم تو اون نظر ، تصحیح میکنم : تنها در صورتی این زیرگراف ، زیرگرافی القایی است که هر یالی که بین راس های مجموعه ی S در *گراف G هست رو بکشیم .
2016-02-29 11:49:45 -0500 میکا