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