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

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

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

1 پاسخ

0 امتیاز
توسط AmirHosein (18,141 امتیاز)

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


حمایت مالی

کانال تلگرام محفل ریاضی
امروز : تاریخ شمسی اینجا نمایش داده می‌شود
...