نظریه گراف: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
Fatranslator (بحث | مشارکتها) جز اصلاح پیوند> اویلر > لئونارد اویلر (به درخواست کاربر:Yamaha5) دلیل:وپ:داپ |
Yamaha5Bot (بحث | مشارکتها) تمیزکاری با ویرایشگر خودکار فارسی |
||
خط ۲۴:
آغاز نظریهٔ گراف به سدهٔ هجدهم بر میگردد. [[لئونارد اویلر]] ریاضیدان بزرگ مفهوم گراف را برای حل [[مسئله پلهای کونیگسبرگ]] ابداع کرد اما رشد و پویایی این نظریه عمدتاً مربوط به نیم سدهٔ اخیر و با رشد علم [[انفورماتیک]] بودهاست.
مهمترین کاربرد گراف [[مدلسازی]] پدیدههای گوناگون و بررسی بر روی آنهاست. با گراف میتوان به راحتی یک نقشه بسیار بزرگ یا شبکهای عظیم را در درون یک [[ماتریس]] به نام ماتریس وقوع گراف ذخیره کرد
یکی از قسمتهای پرکاربرد نظریهٔ گراف، [[گراف مسطح]] است که به بررسی گرافهایی میپردازد که میتوان آنها را به نحوی روی صفحه کشید که یالها جز در محل راسها یکدیگر را قطع نکنند. این نوع گراف در ساخت جادهها و حل مسئله کلاسیک و قدیمی سه خانه و سه چاه آب به کار میرود.
خط ۵۴:
{{دادههای کتابخانهای}}
{{شاخههای اصلی ریاضیات}}
[[رده:نظریه گراف]]
|