用矩阵表示图对研究图的性质及应用常常是比较方便的，图的矩阵表示方法有多种，下面介绍两种重要的矩阵：邻接矩阵和边权矩阵.
例4 分别求下列两个网络图（图9-7、图9-8）的邻接矩阵和边权矩阵.
图9-7
图9-8
