تاریخچه ی:
گرافهای پترسن
||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]
---
!همچنین ببینید
*((گراف ستاره ))
*((گراف چرخ))
#@^