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

V{maketoc}
<table dir align=center>
<tr>
<td>
{picture file=img/daneshnameh_up/ka.jpg}
</td>
</tr>
</table>
مفهوم گراف در سال 1736 توسط اویلر و با طرح راه حلی برای مسئله پل konigsberg ارائه شد،و به تدریج توسعه یافت.گرافها امروزه کاربرد زیادی در علوم دارند. از گرافها در شبکه ها،طراحی مدارهای الکتریکی, اصلاح هندسی خیابانها برای حل مشکل ترافیک،و.... استفاده میشود.

!مفاهیم مقدماتی
فرض کنید v یک مجموعه ناتهی باشد در این صورت زوج {TEX()} {G=\left ( V,E \right )} {TEX} را یک گراف مینامند.V را مجموعه راسها و E را مجموعه یالها میگویند. اگر ترتیب قرار گرفتن راسها در مجموعه E مهم باشد،گراف را گراف جهت دار می گویند و یال از راس {TEX()} {v_1} {TEX} به سمت راس {TEX()} {v_2} {TEX} را به صورت {TEX()} {e=\left ( v_1,v_2 \right )} {TEX} نشان میدهند.در غیر این صورت گراف را بدون جهت مینامند و یال بین راسهای v1 ,V2 با نماد نشان میدهند.
تعداد راسهای یک گراف را مرتبه و تعداد یالهای آن را اندازه گراف مینامیم
هر گراف را میتوان با یک ماتریس نمایش داد ، که به آن ((ماتریس مجاورت گراف)) گویند

!انواع گرافها
گرافها دارای انواع متعددی هستند که به برخی از آنها اشاره میکنیم:

!!((گراف همبند))
!! ((گراف کامل))
!!((گراف اویلری))
!!((گراف همیلتونی))
!!((گراف درختی))
!!((گراف مسطح))

علت پیشرفت این علم را میتوان در تلاش ریاضیدانان برای حل برخی مسائل جستجو کرد
از معروفترین این مسائل میتوان به (( مسئله پستچی چینی)) و نیز به مسئله ((فروشنده دوره گرد)) اشاره کرد.






تاریخ شماره نسخه کاربر توضیح اقدام
 یکشنبه 27 فروردین 1385 [14:24 ]   19   سعید صدری      جاری 
 سه شنبه 22 فروردین 1385 [17:23 ]   18   سعید صدری      v  c  d  s 
 سه شنبه 22 فروردین 1385 [17:04 ]   17   سعید صدری      v  c  d  s 
 سه شنبه 22 فروردین 1385 [17:02 ]   16   سعید صدری      v  c  d  s 
 سه شنبه 22 فروردین 1385 [16:58 ]   15   سعید صدری      v  c  d  s 
 دوشنبه 03 مرداد 1384 [04:25 ]   14   بابک خسروشاهی      v  c  d  s 
 شنبه 03 بهمن 1383 [07:41 ]   13   علی هادی      v  c  d  s 
 شنبه 03 بهمن 1383 [07:37 ]   12   علی هادی      v  c  d  s 
 چهارشنبه 30 دی 1383 [10:24 ]   11   علی هادی      v  c  d  s 
 چهارشنبه 30 دی 1383 [10:24 ]   10   علی هادی      v  c  d  s 
 چهارشنبه 30 دی 1383 [09:59 ]   9   علی هادی      v  c  d  s 
 چهارشنبه 30 دی 1383 [09:10 ]   8   علی هادی      v  c  d  s 
 چهارشنبه 30 دی 1383 [08:48 ]   7   علی هادی      v  c  d  s 
 سه شنبه 29 دی 1383 [10:24 ]   6   علی هادی      v  c  d  s 
 سه شنبه 29 دی 1383 [10:10 ]   5   علی هادی      v  c  d  s 
 سه شنبه 29 دی 1383 [09:42 ]   4   علی هادی      v  c  d  s 
 سه شنبه 29 دی 1383 [08:21 ]   3   علی هادی      v  c  d  s 
 یکشنبه 27 دی 1383 [07:22 ]   2   نفیسه ناجی      v  c  d  s 
 یکشنبه 26 مهر 1383 [12: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 در داخل توضیحات مجاز نیستند و تمام نوشته ها ی بین علامت های > و < حذف خواهند شد..