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