به محفل ریاضی ایرانیان خوش آمدید! لطفا برای استفاده از تمامی امکانات عضو شوید
–1 امتیاز
519 بازدید
در دانشگاه توسط Omid777 (-1 امتیاز)
ویرایش شده توسط AmirHosein

قضیه کوراتوفسکی: یک گراف غیرمسطح است اگر و فقط اگر شامل یک زیرگراف همسان ریخت با گراف k3,3 یا گراف k۵ باشد.

توسط AmirHosein (19,733 امتیاز)
+1
@Omid777 اصلا شروع به جستجو در کتاب‌های مرتبط کردید؟ یا حتی یک جستجوی ساده در اینترنت؟ من به پرسش شما برچسب «درخواست مرجع» را افزودم چون این قضیه چیزی هست که به راحتی در کتاب‌های زیادی پیدا می‌شود.

1 پاسخ

0 امتیاز
توسط AmirHosein (19,733 امتیاز)

قضیهٔ کوراتوفسکی، قضیهٔ ۱۰ فصل ۹، صفحهٔ ۲۰۲ کتاب «نظریهٔ گراف‌ها و کاربردهای آن»، نوشتهٔ «جی. ای. باندی» و «یو. اس. آر. مورتی»، ترجمهٔ «حمید ضرّابی‌زادی»، چاپ «مؤسسهٔ فرهنگی هنری دیباگران تهران»، چاپ ۱۳۷۸، است که اثباتش نیز در همان جا آمده‌است.

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