مقدمه :
وقتی
که از نقشه راه‌ها استفاده می کنیم، غالباً علاقه‌مندیم که ببینیم چگونه
می‌توان بوسیله راه‌هایی که در نقشه نشان داده شده‌اند، از شهری به شهر
دیگر برویم. در نتجیه با دو مجموعه متمایز از اشیا سرو کار داریم، شهرها و
راه‌ها، که می‌توان شهرها را با نقاط نشان داد و در صورتی که راهی بین آنها
وجود دارد، توسط یک خط آنها را به هم وصل کنیم. شکل ریاضی این مفهوم به
نظریه گراف منتهی می‌شود.
ادامه مطلب ...
پنج‌شنبه 4 شهریور 1395 ساعت 10:23