序文
この資料は、本明細書で特定のピクチャを参照するか、知識を/ソースは、この記事の最後に記載されている、などの隣接行列、行列（重みなしのケース側）を表すグラフを含むグラフ理論の基本的な知識を、記載されています。
図（グラフ）
図は、Vの要素（頂点）を筆頭表し、Eは、G =（V、E）によってエッジ要素（エッジ）です。図側は有向グラフとしてペアを注文無向グラフを、無秩序。
以下は、無向グラフの一例です。
隣人（近所）
VI頂点隣人N（I）：
頂点が頂点VJ VI隣人、ある場合無向グラフは、その後、頂点は、頂点VJ VI隣人です。
マトリックス（度）
行列は対角行列、各頂点の次数の対角要素です。VIは、関連する頂点の頂点と辺の数を表します。
無向グラフの頂点VI次数d（VI）= N（I ）。
有向グラフは、頂点VIの程度が程度に分割され、頂点VI、VI即ちアウト頂点からエッジ及び指向頂点VI側の数に数を有しています。
隣接行列（隣接）
これは、頂点隣接行列との関係、n次の正方行列を表す（nは頂点の数です）。
隣接行列は、図隣接および非有向グラフの隣接行列に行列に分割されます。隣接行列に必ずしも対称ではないがないが、図の隣接行列に対称行列です。
、vivj、有向グラフのために、なお指向され、すなわち、VI - > VJ。
- 図2.1 マトリックスと隣接行列を次のように
- 図無向グラフ G5と有向グラフ G6、隣接行列をそれぞれA1およびA2について。
リファレンス
[1] Mesbahi M、マルチエージェントネットワークにおけるEgerstedt M.グラフ理論的方法[M]。プリンストン大学出版局、2010年
[2] https://baike.baidu.com/pic/%E9%82%BB%E6%8E%A5%E7%9F%A9%E9%98%B5/9796080/0/ 0865b518da34aa1135fa4112？FR =補題＆CT =単一＃援助= 0＆PIC = 0865b518da34aa1135fa4112
