نظریه گراف: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
←رابطهها و ماتریسها: اشتباهات اصلاح شد برچسبها: ویرایش همراه ویرایش از برنامهٔ همراه ویرایش با برنامهٔ اندروید |
یک منبع راجع به کاربرد نظریه گراف به مدخل اضافه شد |
||
خط ۴:
'''نظریه گراف'''<ref>'''گراف''' واژهٔ مصوب فرهنگستان زبان و ادب پارسی به جای '''graph''' در [[زبان انگلیسی|انگلیسی]] و در حوزهٔ [[ریاضیات]] است. {{یادکرد وب| نشانی = http://www.persianacademy.ir/fa/wordspdf.aspx| عنوان =فرهنگ واژههای مصوّب فرهنگستان: ۱۳۷۶ تا ۱۳۸۵، بخش دوم: به ترتیب الفبای لاتینی، صفحهٔ ۱۰۲ | تاریخ بازدید = ۶ مرداد ۱۳۸۹| تاریخ = | ناشر = وبگاه رسمی فرهنگستان | زبان = فارسی}}</ref> شاخهای از [[ریاضیات]] است که دربارهٔ [[گراف (ریاضی)|گرافها]] بحث میکند. این مبحث در واقع شاخهای از [[توپولوژی]] است که با [[جبر]] و [[نظریه ماتریسها]] پیوند مستحکم و تنگاتنگی دارد. نظریهٔ گراف برخلاف شاخههای دیگر ریاضیات نقطهٔ آغاز مشخصی دارد و آن انتشار مقالهای از [[لئونارد اویلر]]، ریاضیدان [[سوئیسی]]، برای حل [[مسئله پلهای کونیگسبرگ]] در سال ۱۷۳۶ است.<ref>{{پک|گریمالدی|۱۳۷۹|ف=نظریه گراف و کاربردهای آن|ک=ریاضیات گسسته و ترکیبیاتی|ص=۷۶۶}}</ref>
پیشرفتهای اخیر در ریاضیات، به ویژه در کاربردهای آن موجب گسترش چشمگیر نظریهٔ گراف شدهاست به گونهای که هماکنون نظریهٔ گراف ابزار بسیار مناسبی برای تحقیق در زمینههای گوناگون مانند [[نظریه کدگذاری]]، [[تحقیق در عملیات]]، [[آمار]]، [[شبکههای الکتریکی]]، [[علوم رایانه]]، [[شیمی]]، [[زیستشناسی]]، [[علوم اجتماعی]] و سایر زمینهها گردیده است.<ref>{{پک|وست|۱۳۸۶|ف=|ک=آشنایی با نظریهٔ گراف|ص=۵}}</ref><ref>{{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>
== تاریخچه ==
|