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