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

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

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

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

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