گراف و ترکیبیات

گراف و ترکیبیات

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

1. شبکه‌های اجتماعی 

2. فناوریهای کوانتومی

3. امنیت

4. مکان‌یابی

گراف و ترکیبیات یکی از گرایش­های موجود در رشته ریاضیات و کاربردها در مقطع تحصیلات تکمیلی می­باشد که دانشگاه صنعتی نوشیروانی بابل هم اکنون در مقطع کارشناسی ارشد در این گرایش دانشجو می‌­پذیرد.