グラフの隣接行列では結ぶ辺の有無を（０，１）で表したものが一般的である．すなわち，

　　結ぶ辺があるとき・・・１

　　結ぶ辺がないとき・・・０

　　それ自身のとき・・・・０

である．

　たとえば，

　　１　３　２

　　・−・−・

のようにラベルしたグラフの隣接行列は

　　　　［０，０，１］

　　Ｂ＝［０，０，１］

　　　　［１，１，０］

となる．（１，２）要素は０であるから１←→２を結ぶ道はないが，（１，３）は１であるから１←→３を結ぶ道が存在するというわけである．また，それ自身のとき０であるから，主対角線要素はすべて０となる．このようにグラフは行列の形で表現できるので，グラフ論は行列論とみなすこともできるのである．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝