منو
 صفحه های تصادفی
هشت گام خویشتنداری
روابط فرهنگی ایران و عثمانی در مشروطه
تعداد یاران امام علیه السلام در روز عاشورا
شدت عمل با دشمنان
نجات از چاه آب
گابروها
میمون پوزه دار دم حلقه ای
لوح فشرده
آب نبات
ولادت امام موسی کاظم علیه السلام
 کاربر Online
388 کاربر online
تاریخچه ی: گرافهای سکه ای

نگارش: 1



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


گراف های سکه ای

به شکل زیر توجه کنید:
img/daneshnameh_up/d/dd/mco0073a.jpg

می بینیم که راس های گراف را می توان بدون تغییر مکان به عنوان مرکز تعدادی دایره ی مماس روی صفحه در نظر گرفت- و همچنین بین دو راس گراف یک یال می گذرد اگر و تنها اگر دایره هایی که آن دو راس مذکور مرکز آنها هستند با هم مماس باشند به این نوع گراف ها،‌ گراف سکه ای، گویند- حال آیا فکر می کنید این مساله برای هر گراف مسطحی صدق می کند؟ یعنی هر گراف مسطحی یک گراف سکه ای است؟ جواب مشکل ولی زیباست.
سال 1935،‌ کب قضیه ی زیر را بوسیله ی آنالیز مختلط حل کرد:

قضیه

هر گراف مسطح یک گراف سکه ای است.
حال هر گاه گرافی را بتوان به صورت گراف سکه ای نشان داد به قسمی که دایره هایی که راس های گراف مرکز آنهایند با هم مساوی باشند،‌ یعنی شعاع دایره ها همگی یکسان باشند،‌ به این نوع گراف ها،‌ گراف های پنی گویند – در تمرینات با برخی از گراف های پنی آشنا می شوید-

پیوند های خارجی

http://Olympiad.roshd.ir/computer/content/pdf/0119.pdf





تاریخ شماره نسخه کاربر توضیح اقدام
 یکشنبه 14 آبان 1385 [11:39 ]   2   زینب معزی      جاری 
 چهارشنبه 22 شهریور 1385 [11:27 ]   1   زینب معزی      v  c  d  s 


ارسال توضیح جدید
الزامی
big grin confused جالب cry eek evil فریاد اخم خبر lol عصبانی mr green خنثی سوال razz redface rolleyes غمگین smile surprised twisted چشمک arrow



از پیوند [http://www.foo.com] یا [http://www.foo.com|شرح] برای پیوندها.
برچسب های HTML در داخل توضیحات مجاز نیستند و تمام نوشته ها ی بین علامت های > و < حذف خواهند شد..