منو
 کاربر Online
789 کاربر online
تاریخچه ی: گرافهای پترسن

||V{maketoc}||
||__~~navy:@#13::: این مطلب از بخش آموزش وب‌سایت المپیاد ریاضی رشد،انتخاب شده که با فرمت pdf نیز در [http://olympiad.roshd.ir|وب‌سایت المپیاد رشد]موجود می‌باشد. برای مشاهده این موضوعات در وب‌سایت المپیاد، به آدرس [http://olympiad.roshd.ir/computercontentlist.html|فهرست مطالب کامپیوتر] مراجعه کنید. همچنین می‌توانید با کلیک ((مطالب علمی سایت المپیاد رشد|اینجا))‌ ، با ویژگی‌های بخش آموزش این وب‌سایت آشنا شوید.:: #@~~__||
^@#16:
!گراف پترسن
گراف پترسن گرافی با 10 راس و 3- منتظم است که به صورت زیر رسم می گردد:
::{picture=img/daneshnameh_up/0/00/mco0084a.jpg}::
صورت های یکریخت با گراف پترسن به صورت زیر می توان یافت:
::{picture=img/daneshnameh_up/b/b1/mco0084b.jpg}::
گراف پترسن دارای خواص دیگری نیز می باشد که البته در فصل های آینده و در جای خود به آنها اشاره خواهد شد. از جمله اینکه این ((گراف)) غیر همیلتنی و نامسطح است.
همان گونه می توان از روی شکل دریافت از انقباض گراف پترسن می توان به گراف {TEX()} {K_5} {TEX} رسید. ( برای تعریف انقباض به گره،(( حذف و انقباض )) از اعمال روی گراف مراجعه کنید. )
در بخش مربوط به گراف های خط به عنوان تمرین ثابت خواهید کرد که گراف خط {TEX()} {(L(K_5))K_5} {TEX} مکمل گراف پترسن است.
---
! پیوند های خارجی
[http://Olympiad.roshd.ir/computer/content/pdf/0079.pdf]
---
!همچنین ببینید
*((گراف ستاره ))
*((گراف چرخ))
#@^

تاریخ شماره نسخه کاربر توضیح اقدام
 یکشنبه 14 آبان 1385 [11:29 ]   2   زینب معزی      جاری 
 یکشنبه 19 شهریور 1385 [16:28 ]   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 در داخل توضیحات مجاز نیستند و تمام نوشته ها ی بین علامت های > و < حذف خواهند شد..