به محفل ریاضی ایرانیان خوش آمدید! لطفا برای استفاده از تمامی امکانات عضو شوید
+1 امتیاز
985 بازدید
در دبیرستان و دانشگاه توسط Sin (9 امتیاز)

می خواستم بدونم آیا با داشتن گراف ساده می توان عدد احاطه گری آن را با الگوریتمی به دست آورد یا فقط میتوان برای مقدار مورد نظر کران بالا و پایین تعیین کرد؟

مرجع: نظریه گراف ها

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

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