گراف (ریاضی): تفاوت میان نسخه‌ها
محتوای حذف‌شده محتوای افزوده‌شده
اصلاح فاصلهٔ مجازی برچسب: افزودن فضای خالی زیاد(پخ) |
بدون خلاصۀ ویرایش |
||
خط ۱:
[[پرونده:6n-graf.svg|thumb|left|270px|نمایش تصویری یک گراف]]
واژه '''گراف''' در ریاضیات حداقل دارای دو معنی می‌باشد. در ریاضیات ابتدایی گراف به [[نمودار تابع]] اشاره دارد و در اصطلاح ریاضی‌دانان گراف مجموعه‌ای از نقاط و خطوط متصل به هم هستند. <br />
'''گراف''' مدلی ریاضی برای یک مجموعه گسسته است که اعضای آن به طریقی به هم مرتبط هستند. اعضای این مجموعه می‌توانند انسان باشند و ارتباط آن‌ها با هم دست دادن باشد. اعضا می‌توانند اتم‌ها در یک مولکول باشند و ارتباط آن‌ها اتصال‌های شیمیایی باشد یا اعضا می‌توانند قسمت‌های مختلف زمین و ارتباط بین آن‌ها پل‌هایی باشد که آن‌ها را به هم مرتبط می‌کند (همانند [[مسئله پل‌های کونیگسبرگ|مسأله کونیگسبرگ]]). <ref>{{پک|بابلیان|۱۳۸۶|ف=مباحثی از نظریه گراف|ک=مباحثی در ریاضیات گسسته|ص=۱۵۱}}</ref>▼
▲
[[نظریه گراف]] یکی از موضوع‌های مهم در [[ریاضیات گسسته]] است که به مطالعهٔ گرافها و مدل‌بندی مسائل به وسیلهٔ آن‌ها می‌پردازد. [[اویلر]] در سال ۱۷۳۶ با حل [[مسئله پل‌های کونیگسبرگ]] نظریهٔ گرافها را بنیان گذاشت. اما [[جیمز جوزف سیلوستر]] نخستین کسی بود که در سال ۱۸۷۸ از واژهٔ گراف برای نامیدن این مدل‌های ریاضی استفاده کرد.<ref>{{پک|بهزاد|رجالی|عمیدی|محمودیان|۱۳۸۵|ف=گرافها و کاربردهای آن|ک=ریاضیات گسسته|ص=۲}}</ref>
سطر ۱۲۸ ⟵ ۱۳۰:
* کتاب نظریه ی الگوریتمی و کاربردی گرافها نوشته [[گری چارتراند، آرترود اولرمن]]، ترجمه دکتر سید مهدی تشکری هاشمی، [[انتشارات دانشگاه امیرکبیر]]
* [http://graphtheorysoftware.com/ Graph Theory Software] نرم افزارهای گراف تولید شده در دانشگاه صنعتی شریف
* {{یادکرد وب| نشانی = http://mathworld.wolfram.com/Graph.html| عنوان = | نویسنده = | تاریخ بازدید = ۶ مارس ۲۰۱۴| تاریخ = | ناشر = دنیای ریاضیات| صفحه = | زبان = انگلیسی}}
[[رده:نظریه گراف]]
| |||