Contoh :
Nyatakanlah graf di bawah dalam bentuk matrik titik, rusuk dan titik rusuk.
A B C
E F I
Matriks titik dari graf di atas adalah matriks 7 ×7, karena graf diatas mempunyai
7 titik.
A B C D E F G
A 0 1 0 1 1 0 0
B 1 0 1 0 1 0 1
C 0 1 0 0 0 0 1
D 1 0 0 2 1 0 0
E 1 1 0 1 0 2 1
F 0 0 0 0 0 0
G 0 0 0 0 0 0 0
Matrik rusuk dari graph di atas adalah matrik 11 × 11, karena graph di atas
mempunyai ll rusuk.
e1 e2 e3 e4 e5 e6 e7 e8 e9 e 10 e 11
e1 0 1 1 0 0 0 0 0 0 0 0
e2 1 0 1 1 1 0 0 0 0 0 0
e3 1 1 0 0 1 1 1 1 0 0 0
e4 0 1 0 0 1 0 0 0 1 1 0
e5 0 1 1 1 0 1 1 1 0 0 0
e6 0 0 1 1 1 0 1 1 1 1 0
e7 0 0 1 0 1 1 0 1 0 0 0
e8 0 0 1 0 1 1 1 0 0 0 0
e9 0 0 0 1 0 1 0 0 0 1 1
e 10 0 0 0 1 0 1 0 0 1 0 1
e 11 0 0 0 0 0 0 0 0 1 1 0
Bila sebuah rusuk bertemu dengan rusuk yang lain disebuah titik maka elemen
matriknya = 1, bila tidak bertemu di satu titik maka elemen matriknya = 0.
Matriks titik-rusuk dari graf di atas adalah matriks 7 ×11, karena graf tersebut
mempunyai 7 titik dan 11 rusuk.
e1 e2 e3 e4 e5 e6 e7 e8 e 9 e 10 e 11
A 0 1 0 1 1 0 0 0 0 0 0
B 0 0 0 1 0 1 0 0 1 1 0
C 0 0 0 0 0 0 0 0 1 1 0
D 1 1 1 0 0 0 0 0 0 0 0
E 0 0 1 0 1 1 1 1 0 0 0
F 0 0 0 0 0 0 1 1 0 0 0
I 0 0 0 0 0 0 0 0 0 1 1
Bila sebuah rusuk bertemu dengan titik maka nilai elemen matrik = 1, bila tidak
bertemu maka nilai elemen matrik = 0.