【梳理】離散數學 第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,

>>阅读原文<<