نظریه گراف: تفاوت میان نسخه‌ها

محتوای حذف‌شده محتوای افزوده‌شده
Fatranslator (بحث | مشارکت‌ها)
جز ربات:افزودن الگو ناوباکس {{ریاضیات صنعتی و کاربردی}}+
Ashkan1998 (بحث | مشارکت‌ها)
جزبدون خلاصۀ ویرایش
خط ۱:
[[پرونده:6n-graf.svg|بندانگشتی|چپ|270px|نمایش تصویری یک گراف]]
 
'''نظریه گراف'''<ref>'''گراف''' واژهٔ مصوب فرهنگستان زبان و ادب پارسیفارسی به جای '''graph''' در [[زبان انگلیسی|انگلیسی]] و در حوزهٔ [[ریاضیات]] است. {{یادکرد وب| نشانی = http://www.persianacademy.ir/fa/wordspdf.aspx| عنوان = فرهنگ واژه‌های مصوّب فرهنگستان: ۱۳۷۶ تا ۱۳۸۵، بخش دوم: به ترتیب الفبای لاتینی، صفحهٔ ۱۰۲| تاریخ بازدید = ۶ مرداد ۱۳۸۹| تاریخ = | ناشر = وبگاه رسمی فرهنگستان| زبان = فارسی| archiveurl = https://web.archive.org/web/20090803145909/http://www.persianacademy.ir/fa/wordspdf.aspx| archivedate = ۳ اوت ۲۰۰۹| dead-url = yes}}</ref> شاخه‌ای از [[ریاضیات]] است که دربارهٔ [[گراف (ریاضی)|گراف‌ها]] بحث می‌کند. این مبحث در واقع شاخه‌ای از [[توپولوژی]] است که با [[جبر]] و [[نظریه ماتریس‌ها]] پیوند مستحکم و تنگاتنگی دارد. نظریهٔ گراف برخلاف شاخه‌های دیگر ریاضیات نقطهٔ آغاز مشخصی دارد و آن انتشار مقاله‌ای از [[لئونارد اویلر]]، ریاضیدان [[سوئیسی]]، برای حل [[مسئله پل‌های کونیگسبرگ]] در سال ۱۷۳۶ است.<ref>{{پک|گریمالدی|۱۳۷۹|ف=نظریه گراف و کاربردهای آن|ک=ریاضیات گسسته و ترکیبیاتی|ص=۷۶۶}}</ref>
 
پیشرفت‌های اخیر در ریاضیات، به ویژه در کاربردهای آن موجب گسترش چشمگیر نظریهٔ گراف شده‌است به گونه‌ای که هم‌اکنون نظریهٔ گراف ابزار بسیار مناسبی برای تحقیق در زمینه‌های گوناگون مانند [[نظریه کدگذاری]]، [[تحقیق در عملیات]]، [[آمار]]، [[شبکه‌های الکتریکی]]، [[علوم رایانه]]، [[شیمی]]، [[زیست‌شناسی]]، [[علوم اجتماعی]] و سایر زمینه‌ها گردیده‌است.<ref>{{پک|وست|۱۳۸۶|ف=|ک=آشنایی با نظریهٔ گراف|ص=۵}}</ref><ref name=":0">{{cite journal|last=Mashaghi|first=A.|display-authors=etal|year=2004|title=Investigation of a protein complex network|journal=European Physical Journal B|volume=41|issue=1|pages=113–121|arxiv=cond-mat/0304207|bibcode=2004EPJB...41..113M|doi=10.1140/epjb/e2004-00301-0}}</ref>