これは、点から出て行く枝の数を表します。わかりやすく言うと、何人に向けてラブレターを書いたかみたいな感じですね。これは、店に入ってくる枝の数を表します。わかりやすく言うと、何人からラブレターをもらったかという感じですね。隣接行列グラフには、その隣接関係を示す隣接行列というものがあります。簡単に言うと、どことどこがつながっとんねんって話です。行、列ともに頂点集合に対応しています。(頂点の数をnとした場合)。図2の例を元に隣接行列を書くと、となります。無向グラフの場合、双方の向きを考慮しないため、行列は対称となります。図3の例を元に隣接行列を書くと、となります。有向グラフの場合、向きを考慮し、それを隣接行列でも表現するため、行列は非対称となります。行方向に攻め、列方向に受け、と考えると簡単だと思います。今回のまとめ簡単な事項について取り扱いました。ループとか、重みとか、接続行列とか色々すっとばしていますが、今回はここまで...。»プロフィールid:cancolleしょうもない項目の連続です。(1)リンクはてなブログブログをはじめる週刊はてなブログはてなブログProはてなブログをはじめよう!cancolleさんは、はてなブログを使っています。あなたもはてなブログをはじめてみませんか?はてなブログをはじめる(無料)はてなブログとはタイトルって難しい。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。