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

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

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

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

برای ترجمه ی یک جمله از انگلیسی به فرانسوی دو چیز ضروری است. اول، باید جمله ی انگلیسی را تماما بفهمیم. دوم، باید با اصطلاحات ویژه ای که در زبان فرانسوی هستند آشنا باشیم. این وضعیت خیلی شبیه هنگامی است که سعی داریم شرط را که با کلمات بیان شده است با نمادهای ریاضی بیان کنیم. اول، باید آن را تمام درک کنیم. دوم، باید با اصطلاحات ریاضی ریاضی آشنا باشیم.
...