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