【梳理】离散数学 第14章 图的基本概念 14.4 图的矩阵表示 14.5 图的运算

教材：《离散数学》第2版 屈婉玲 耿素云 张立昂 高等教育出版社 源文档高清截图在最后 14.4 图的矩阵表示 1、图可以用集合来定义，但多用图形表示，还可以用矩阵来表示。用矩阵表示图便于用代数方法研究图的性质。图可以用关联矩阵、邻接矩阵或可达矩阵来表示。 2、设无向图G(V, E)，V = {v1，v2，……，vn}，E = {e1，e2，……，em}。则可构造G的关联矩阵M(G) = {mi,

>>阅读原文<<