نوع فایل : PDF تعداد صفحات : 33 صفحه چکیده : عليرغم اين که اولين مقاله در زمينه نظريه گراف در سال ١٧٣٦منتشر شد و چند نتيجه قابل توجه و مهم در نظريه گراف در قرن هجدهم به دست آمد، اما تنها از دهه ي ١٩٢٠ بود که اين نظريه به صورت گسترده و عميق مورد توجه قرار گرفت. بي شک، يکي از دلايل توجه به نظريه گراف ، قابليت استفاده از آن در عرصه هاي متعدد از جمله علوم کامپيوتر، شيمي ، تحقيق در عمليات مهندسي برق، زبان شناسي، اقتصاد و … است . .