اخبار

نظریه گراف

تاریخ : ۱۳۹۳/۱۲/۲۳ بازدید : ۳۶۶

نظریه گراف

"سامانه صدای مشاور تحصیلی"

مشاوره دهنده تخصصی

برای تماس با مشاورین ما تنها با تلفن ثابت و بدون گرفتن کد، با شماره 9099071613 تماس بگیرید.

تماس از 8 صبح تا 12 شب

حتی ایام تعطیل

نظریه گراف

نظریه گراف شاخه‌ای از ریاضیات است که دربارهٔ گراف ها بحث می‌کند. به صورت شهودی، گراف نموداری است، شامل تعدادی رأس، که با یال‌هایی‌ به هم وصل شده‌اند.

تعریف

تعریف دقیق‌تر گراف به این صورت است، که گراف مجموعه‌ای از رأس‌ها است، که توسط خانواده‌ای از زوج‌های مرتب که همان یال‌ها هستند به هم مربوط شده‌اند.

یال‌ها بر دو نوع ساده و جهت دار هستند، که هر کدام در جای خود کاربردهای بسیاری دارد. مثلاً اگر صرفاً اتصال دو نقطه -مانند اتصال تهران و زنجان با کمک آزادراه- مد نظر شما باشد، کافیست آن دو شهر را با دو نقطه نمایش داده، و اتوبان مزبور را با یالی ساده نمایش دهید. اما اگر بین دو شهر جاده‌ای یکطرفه وجود داشته باشد آنگاه لازمست تا شما با قرار دادن یالی جهت دار مسیر حرکت را در آن جاده مشخص کنید.

آغاز نظریهٔ گراف به سدهٔ هجدهم بر می‌گردد. اولر ریاضیدان بزرگ مفهوم گراف را برای حل مسئله پل‌های کونیگسبرگ ابداع کرد اما رشد و پویایی این نظریه عمدتاً مربوط به نیم سدهٔ اخیر و با رشد علم انفورماتیک بوده‌است.

لینک های مرتبط

کلمات کلیدی : نظریه گراف ریاضیات دقیق تر مرتب مسئله پویایی

سوالات و نظرات خود را با ما درمیان بگذارید

سوالات کاربران

نسخه قابل چاپ


نام *

ایمیل *

پیام شما *
سوال امنیتی	جمع اعداد 8 و 2

ورود به سایت

ورود به سایت

آخرین مطالب

نظریه گراف

سوالات و نظرات خود را با ما درمیان بگذارید

سوالات کاربران