منو
 کاربر Online
708 کاربر online
تاریخچه ی: گرافهای کامل

در حال مقایسه نگارشها

نگارش واقعی نگارش:2


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


گراف کامل

گراف را کامل گوییم هر گاه هر دو راس آن با هم مجاور باشند.
از هر گراف کامل با راس تنها یکی وجود دارد که آن را با نشان می دهیم.
درجه ی هر راس گراف ، است چرا که هر راس با راس دیگر مجاور می باشد.

مثال

img/daneshnameh_up/6/6d/mco0077a.jpg

•تعداد یالهای را محاسبه کنید:
در واقع تعداد یالهای، ماکسیمم تعداد یالهای یک گراف راسی می باشد که همانگونه که قبلاً محاسبه شد برابر است با:
.

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

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

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





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


گراف کامل

گراف را کامل گوییم هر گاه هر دو راس آن با هم مجاور باشند.
از هر گراف کامل با راس تنها یکی وجود دارد که آن را با نشان می دهیم.
درجه ی هر راس گراف ، است چرا که هر راس با راس دیگر مجاور می باشد.

مثال

img/daneshnameh_up/6/6d/mco0077a.jpg

•تعداد یالهای را محاسبه کنید:
در واقع تعداد یالهای، ماکسیمم تعداد یالهای یک گراف راسی می باشد که همانگونه که قبلاً محاسبه شد برابر است با:
.

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

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

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




تاریخ شماره نسخه کاربر توضیح اقدام
 یکشنبه 14 آبان 1385 [11:24 ]   3   زینب معزی      جاری 
 یکشنبه 19 شهریور 1385 [12:05 ]   2   زینب معزی      v  c  d  s 
 یکشنبه 19 شهریور 1385 [12:04 ]   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 در داخل توضیحات مجاز نیستند و تمام نوشته ها ی بین علامت های > و < حذف خواهند شد..