گراف (ریاضی): تفاوت میان نسخه‌ها
محتوای حذف‌شده محتوای افزوده‌شده
بدون خلاصۀ ویرایش برچسب‌ها: ویرایش همراه ویرایش از وبگاه همراه |
بدون خلاصۀ ویرایش برچسب‌ها: ویرایش همراه ویرایش از وبگاه همراه |
||
خط ۱:
[[پرونده:6n-graf.svg|thumb|left|270px|نمایشی از یک گراف برچسبدار ۶ راسی با ۷ یال]]
در واقع گراف مدلی ریاضی برای یک مجموعه گسسته است که اعضای آن به طریقی به هم مرتبط هستند. اعضای این مجموعه می‌توانند انسان باشند و ارتباط آن‌ها با هم دست دادن باشد. اعضا می‌توانند اتم‌ها در یک مولکول باشند و ارتباط آن‌ها اتصال‌های شیمیایی باشد یا اعضا می‌توانند قسمت‌های مختلف زمین و ارتباط بین آن‌ها پل‌هایی باشد که آن‌ها را به هم مرتبط می‌کند (همانند [[مسئله پل‌های کونیگسبرگ|مسئله کونیگسبرگ]]).<ref name="ReferenceA">{{پک|بابلیان|۱۳۸۶|ف=مباحثی از نظریه گراف|ک=مباحثی در ریاضیات گسسته|ص=۱۵۱}}</ref>
| |||