منو
 صفحه های تصادفی
نداهای غیرعادی آسمانی در هنگام ظهور
هنردرعهد قاجاریه
کاربردهای نقشه برداری ژنی
مسؤولیت چیست؟
شما نیز می‌توانید هیپنوتیزم کنید
زندگی
از خود بیگانگی و توحید ناب
محکم و متشابهات قرآن
رشته صنایع شیمیایی شاخه فنی و حرفه ای
زوفا «داروئی»
 کاربر Online
745 کاربر online
تاریخچه ی: گراف کامل

تفاوت با نگارش: 4

Lines: 1-63Lines: 1-67
 V{maketoc} V{maketoc}
 ::||در ((نظریه گراف)) ،یک گراف کامل ،گرافی است که هر بین هر دو راس آن دقیقا یک یال وجود داشته باشد.||:: ::||در ((نظریه گراف)) ،یک گراف کامل ،گرافی است که هر بین هر دو راس آن دقیقا یک یال وجود داشته باشد.||::
-یک گراف کامل از مرتبه __n__،دارای n راس و {TEX()} {\frac{n(n-1)}{2}} {TEX} یال است و با {TEX()} {k_{n}} {TEX} نشان می‌دهند.یک گراف کامل یک ((گراف منتظم)) از درجه __n-1__ است.در شکل زیر گراف‌های کامل از مرتبه یک تا مرتبه هشت نمایش داده شده است. از تعریف این نوع گراف معلوم است که گراف کامل از مرتبه اول ،هیچ یالی ندارد. +*یک گراف کامل از مرتبه __n__،دارای n راس و {TEX()} {\frac{n(n-1)}{2}} {TEX} یال است و آن را با {TEX()} {k_{n}} {TEX} نشان می‌دهند.
*
یک گراف کامل یک ((گراف منتظم)) از درجه __n-1__ است.
---
!مثال‌هایی از گراف کامل
در شکل زیر گراف‌های کامل از مرتبه یک تا مرتبه هشت نمایش داده شده است. از تعریف این نوع گراف معلوم است که گراف کامل از مرتبه اول ،هیچ یالی ندارد.
 
 
 
 
 
 
  
 {picture=200px-Complete_graph_K1.png} {picture=200px-Complete_graph_K1.png}
  
  
 {picture=200px-Complete_graph_K2.png} {picture=200px-Complete_graph_K2.png}
  
 
 
 
 
  
 {picture=200px-Complete_graph_K3.png} {picture=200px-Complete_graph_K3.png}
  
  
 {picture=200px-Complete_graph_K4.png} {picture=200px-Complete_graph_K4.png}
  
 
 
 
 
  
 {picture=200px-Complete_graph_K5.png} {picture=200px-Complete_graph_K5.png}
  
  
 {picture=200px-Complete_graph_K6.png} {picture=200px-Complete_graph_K6.png}
  
 
 
 
 
  
 {picture=200px-Complete_graph_K7.png} {picture=200px-Complete_graph_K7.png}
  
  
 {picture=200px-Complete_graph_K8.png} {picture=200px-Complete_graph_K8.png}
  
 
 
 
 
 --- ---
 !همچنین ببینید !همچنین ببینید
 *((گراف منتظم)) *((گراف منتظم))
 *((نظریه گراف)) *((نظریه گراف))
 --- ---
 !پیوند خارجی !پیوند خارجی
 [http://olympiad.roshd.ir/computercontentlist.html] [http://olympiad.roshd.ir/computercontentlist.html]
 [http://en.wikipedia.org/wiki/Complete_graph] [http://en.wikipedia.org/wiki/Complete_graph]

تاریخ شماره نسخه کاربر توضیح اقدام
 سه شنبه 22 فروردین 1385 [18:45 ]   5   سعید صدری      جاری 
 سه شنبه 22 فروردین 1385 [18:44 ]   4   سعید صدری      v  c  d  s 
 سه شنبه 22 فروردین 1385 [18:41 ]   3   سعید صدری      v  c  d  s 
 سه شنبه 22 فروردین 1385 [18:37 ]   2   سعید صدری      v  c  d  s 
 سه شنبه 22 فروردین 1385 [18:37 ]   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 در داخل توضیحات مجاز نیستند و تمام نوشته ها ی بین علامت های > و < حذف خواهند شد..