مجموعه‌ای از vertex (گره) که با edge (یال) به هم وصل شده‌اند. یال‌ها می‌توانند جهت‌دار یا بدون جهت باشند. شبکه، نقشه، وابستگی‌ها و دوستی‌ها همه گراف‌اند.