گراف کامل
دانشنامه عمومی
• تعداد یالهای یک گراف کامل n {\displaystyle n} راسی n × ( n − 1 ) 2 {\displaystyle {\frac {n\times {\bigl ( }n - 1{\bigr ) }}{2}}} است.
• هر گراف کاملی گروهک بیشین خود است.
• مکمل یک گراف کامل، گراف تهی است.
• تعداد تطابق های کامل یک گراف کامل n {\displaystyle n} راسی برابر است با ( n − 1 ) ! ! {\displaystyle ( n - 1 ) !!} .
شکل پایین شامل گرافهای کامل که دارای یک تا هشت رأس هستند می باشد:
تمامی درایه های گراف کامل ۱ هستند به جز درایه های روی قطر اصلی که صفر هستند چون گراف کامل طوقه وجود ندارد.
n ∗ n
