无向图的可达矩阵,矩阵图

下图中无向图g 5 和有向图g 6 的邻接矩阵分别为a l 和a 2 .
有向图的可达矩阵
带权图的邻接矩阵
之间关系的矩阵,称为 邻接矩阵( adjacency matrix).
握手定理 邻接矩阵计算度数 握手定理 6. 图的同构 7.