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

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