線形代数MIT_12_グラフ

x.1 発生率行列を使用してグラフを表現する

マトリックスはグラフの関係を次のように数学的に表現します。

x.2 グラフの性質

データ構造がグラフである場合、それは、出現行列を構成するベクトルの集合が線形関係にあることを意味し、データ構造がツリーである場合、線形独立であることを意味します。

グラフを理解することで、物理学における電位と電流の関係を類推できます。 を参照してくださいhttps://zhuanlan.zhihu.com/p/37193313。

どのグラフでも、頂点の数 - エッジの数 + 回路の数 = 1 であることを知る必要があります。