منو
 صفحه های تصادفی
امام باقر علیه السلام و استدلال بر اینکه حسنین فرزندان پیامبرند
نیاز به مباحث الفاظ
بلژیک
فیزیک و اسباببازی
شوک حساسیتی
ادامه مطلب:
اکلیل شمالی «صورت فلکی»
پرده گوش
جوهر
سخنان حضرت پس از شهادت امیرالمومنین
 کاربر Online
299 کاربر online

گرافهای پترسن

تازه کردن چاپ
علوم ریاضی > علو م رایانه
(cached)



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


گراف پترسن

گراف پترسن گرافی با 10 راس و 3- منتظم است که به صورت زیر رسم می گردد:
img/daneshnameh_up/0/00/mco0084a.jpg

صورت های یکریخت با گراف پترسن به صورت زیر می توان یافت:
img/daneshnameh_up/b/b1/mco0084b.jpg

گراف پترسن دارای خواص دیگری نیز می باشد که البته در فصل های آینده و در جای خود به آنها اشاره خواهد شد. از جمله اینکه این گراف غیر همیلتنی و نامسطح است.
همان گونه می توان از روی شکل دریافت از انقباض گراف پترسن می توان به گراف رسید. ( برای تعریف انقباض به گره، حذف و انقباض از اعمال روی گراف مراجعه کنید. )
در بخش مربوط به گراف های خط به عنوان تمرین ثابت خواهید کرد که گراف خط مکمل گراف پترسن است.

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

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

همچنین ببینید



تعداد بازدید ها: 12391


ارسال توضیح جدید
الزامی
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 در داخل توضیحات مجاز نیستند و تمام نوشته ها ی بین علامت های > و < حذف خواهند شد..