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