هرجا صحبت از اشیاء و ارتباط بین آن‌ها باشد می‌توان از گراف‌ها برای مدل‌سازی آن مسأله استفاده کرد. در این متن، به برخی از کاربردهای نظریه گراف در قالب مسائل مطرح در دنیای واقعی می‌پردازیم. یکی از این موارد، کاربرد نظریه گراف در طراحی شهر هوشمند می‌باشد. یکی از آیتم‌های مطرح در طراحی شهر هوشمند، سامانه حمل و نقل هوشمند یا خودروهای خودران است. مجموعه‌های مولد یالی گراف‌ها برای اینگونه مسائل کاربرد دارد. به‌عنوان کاربرد دیگری از نظریه گراف، شرکتی را درنظر بگیرید که تصمیم دارد به مشتریان خود کدهایی جهت شناسایی موقعیت مکانی (آدرس) آن مشتریان اختصاص بدهد. در این مسأله، از مجموعه‌های مولد و مجموعه‌های مولد محلی گراف‌ها می‌توان استفاده کرد.

کلمات کلیدی