ماتریس وقوع

برای یک گراف، ماتریسی که سطرها و ستون‌های آن به‌ترتیب متناظر با رأس‌ها و یال‌های گراف‌اند و درایۀ (i, j) اُم آن برابر 1 است هرگاه رأس i اُم بر یال j اُم واقع باشد و در غیر این صورت برابر صفر است