کاربردهای ریاضیات در تئوری گراف و الگوریتم های گرافی

در عصر مدرن امروزی ، نظریه گراف بعنوان یک ابزار مفید برای تعیین کمیت و ساده- سازی بسیاری از بخش -های متحرک سیستم -های پویا در نظر گرفته می شود و با توجه به مجموعه ای از گرهها و اتصالات، می توان هر چیزی را از طرحبندی شهر گرفته تا دادهها ی کامپیوتری ، بصورت یک زبان ریاضی معنادار تبدیل کرد. امروزه برنامه های کاربردی زیادی برپا یه نظریه گراف طراحی و توسعه یافته اند. پژوهش حاضر به روش مروری کتابخانه ای انجام شده است که هدف از آن بررسی کاربردهای ریاضیات در تئوری گراف و الگوریتم های گرافی بود. نتایج پژوهش نشان می دهد که نظریه گراف فقط یک مفهوم انتزاعی ریاضی نیست ، بلکه در واقعیت کاربردهای مفید و جالب بسیاری دارد. مهم ترین کاربرد گراف مدلسازی پد یدههای گوناگون و بررسی بر روی آنهاست . با گراف می توان به راحتی یک نقشه بسیار بزرگ یا شبکه ای عظیم را در درون یک ماتریس به نام ماتریس وقوع گراف ذخیره کرد و یا الگوریتمهای مناسب مانند الگوریتم دایسترا یا الگوریتم کروسکال و ... را بر روی آن اعمال نمود. بازهها از گرافها برای حل مسایل زیادی در ریاضیات و علوم کامپیوتر استفاده میشود. ساختارهای زیادی را میتوان به کمک گرافها به نما یش در آورد.

کلیدواژه ها:

گراف ، الگوریتم ، ریاضی