تاریخچه ی:
گرافهای کامل
||V{maketoc}||
||__~~navy:@#13::: این مطلب از بخش آموزش وبسایت المپیاد ریاضی رشد،انتخاب شده که با فرمت pdf نیز در [http://olympiad.roshd.ir|وبسایت المپیاد رشد]موجود میباشد. برای مشاهده این موضوعات در وبسایت المپیاد، به آدرس [http://olympiad.roshd.ir/computercontentlist.html|فهرست مطالب کامپیوتر] مراجعه کنید. همچنین میتوانید با کلیک ((مطالب علمی سایت المپیاد رشد|اینجا)) ، با ویژگیهای بخش آموزش این وبسایت آشنا شوید.:: #@~~__||
^@#16:
!گراف کامل
گراف {TEX()} {G} {TEX} را کامل گوییم هر گاه هر دو راس آن با هم مجاور باشند.
از هر گراف کامل با{TEX()} {n} {TEX} راس تنها یکی وجود دارد که آن را با {TEX()} {K_n} {TEX} نشان می دهیم.
درجه ی هر راس گراف {TEX()} {K_n} {TEX}، {TEX()} {n-1} {TEX} است چرا که هر راس با {TEX()} {n-1} {TEX} راس دیگر مجاور می باشد.
---
!!مثال
::{picture=img/daneshnameh_up/6/6d/mco0077a.jpg}::
•تعداد یالهای {TEX()} {K_n} {TEX} را محاسبه کنید:
در واقع تعداد یالهای{TEX()} {K_n} {TEX}، ماکسیمم تعداد یالهای یک گراف{TEX()} {n} {TEX} راسی می باشد که همانگونه که قبلاً محاسبه شد برابر است با:
@@{TEX()} {\frac{n(n-1)}{2}} {TEX}@@.
---
! پیوند های خارجی
[http://Olympiad.roshd.ir/computer/content/pdf/0071.pdf]
---
!همچنین ببینید
*(( گرافهای منظم ))
*(( گرافهای افلاطونی ))
#@^