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

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

Lines: 1-56Lines: 1-67
-در ((نظریه گراف)) ،یک گراف کامل ،گرافی است که هر بین هر دو راس آن دقیقا یک یال وجود داشته باشد.یک گراف کامل از مرتبه __n__،دارای n راس و <font style="vertical-align:-150%;"> {TEX()} {\frac{n(n-1)}{2}} {TEX} &lt;/font> یال است و با <font style="vertical-align:-50%;"> {TEX()} {k_{n}} {TEX} </font> نشان میدهند.یک گراف کامل یک ((گراف منتظم)) از درجه __n-1__ است.در شکل زیر گرافهای کامل از مرتبه یک تا مرتبه هشت نمایش داده شده است. از تعریف این نوع گراف معلوم است که گراف کامل از مرتبه اول ،هیچ یالی ندارد.
<br>
+V{maketoc}
 +::||در ((نظریه گراف)) ،یک گراف کامل ،گرافی است که هر بین هر دو راس آن دقیقا یک یال وجود داشته باشد.||::
 +*یک گراف کامل از مرتبه __n__،دارای n راس و {TEX()} {\frac{n(n-1)}{2}} {TEX} یال است و آن را با {TEX()} {k_{n}} {TEX} نشان می‌دهند.
 +*یک گراف کامل یک ((گراف منتظم)) از درجه __n-1__ است.
 +---
 +!مثال‌هایی از گراف کامل
 +در شکل زیر گراف‌های کامل از مرتبه یک تا مرتبه هشت نمایش داده شده است. از تعریف این نوع گراف معلوم است که گراف کامل از مرتبه اول ،هیچ یالی ندارد.
 +
-<table align=center border=1 >
<tr>
<td>
+
<
table align=center border=1 >
<tr>
<td>
 {picture=200px-Complete_graph_K1.png} {picture=200px-Complete_graph_K1.png}
-</td> +</td>
-<td> +<td>
 {picture=200px-Complete_graph_K2.png} {picture=200px-Complete_graph_K2.png}
-</td>
</tr>
<tr>
<td>
+</td>
</tr>
<tr>
<td>
 {picture=200px-Complete_graph_K3.png} {picture=200px-Complete_graph_K3.png}
-</td> +</td>
-<td> +<td>
 {picture=200px-Complete_graph_K4.png} {picture=200px-Complete_graph_K4.png}
-</td>
</tr>
<tr>
<td>
+</td>
</tr>
<tr>
<td>
 {picture=200px-Complete_graph_K5.png} {picture=200px-Complete_graph_K5.png}
-</td>
<td>
+</td>
<td>
 {picture=200px-Complete_graph_K6.png} {picture=200px-Complete_graph_K6.png}
-</td>
</tr>
<tr>
<td>
+</td>
</tr>
<tr>
<td>
 {picture=200px-Complete_graph_K7.png} {picture=200px-Complete_graph_K7.png}
-</td>
<td>
+</td>
<td>
 {picture=200px-Complete_graph_K8.png} {picture=200px-Complete_graph_K8.png}
-</td>
</tr>
</table>
+</td>
</tr>
</table>
---
!همچنین ببینید
*((گراف منتظم))
*((نظریه گراف))

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