یک راه معمول برای نمایش گراف ها، استفاده از ماتریس های تلاقی است.
فرض کنید G ( V , E ) {\displaystyle G(V,E)} یک گراف بدون جهت است.فرض کنید e 1 , e 2 , . . , e m {\displaystyle e_{1},e_{2},..,e_{m}} یال ها و v 1 , v 2 , . . , V m {\displaystyle v_{1},v_{2},..,V_{m}} رئوس گراف G هستند.
ماتریس تلاقی نسبت به این ترتیب از e و v ماتریس M = n ∗ m {\displaystyle M=n*m} ماتریس است که:
m i j =
فرض کنید G ( V , E ) {\displaystyle G(V,E)} یک گراف بدون جهت است.فرض کنید e 1 , e 2 , . . , e m {\displaystyle e_{1},e_{2},..,e_{m}} یال ها و v 1 , v 2 , . . , V m {\displaystyle v_{1},v_{2},..,V_{m}} رئوس گراف G هستند.
ماتریس تلاقی نسبت به این ترتیب از e و v ماتریس M = n ∗ m {\displaystyle M=n*m} ماتریس است که:
m i j =
wiki: ماتریس تلاقی