به محفل ریاضی ایرانیان خوش آمدید! لطفا برای استفاده از تمامی امکانات عضو شوید
+3 امتیاز
368 بازدید
در دانشگاه توسط
ویرایش شده توسط UnknownUser

نشان دهید ایده آل یالی گراف متناهی $G$ تحلیل خطی دارد اگر و تنها اگر گراف مکمل $ \overline{G} $ گراف $chordal $ باشد.

مرجع: کتاب هرزگ هیبی

لطفا وارد شده یا عضو شوید تا بتوانید سوال بپرسید

بزرگترین ریاضیدانان، همچون ارشمیدس، نیوتن و گاوس، همواره نظریه و کاربردها را در اندازه ی یکسان در هم می آمیزند.
...