منو
 کاربر Online
232 کاربر online

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

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



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


گراف ستاره

به هر گراف با راس به قسمی که یک راس از درجه ی باشد و راس دیگر از درجه یک باشند،‌ یک گراف ستاره گوییم. گرافهای زیر مثالهایی از گراف های ستاره هستند.
img/daneshnameh_up/e/e5/mco0085a.jpg

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

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

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

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







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


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