No.146 ノードとノードの間のエッジの有無を，隣接行列を用いて表す。
ある無向グラフの隣接行列が次の場合，グラフで表現したものはどれか。
ここで，ノードを隣接行列の行と列に対応させて，ノード間にエッジが存在する場合は1で，エッジが存在しない場合は0で示す。
ある無向グラフの隣接行列が次の場合，グラフで表現したものはどれか。
ここで，ノードを隣接行列の行と列に対応させて，ノード間にエッジが存在する場合は1で，エッジが存在しない場合は0で示す。
⭕️
❌
💾
| 🖊 | ☑️ |
| ⭕️ | [[ AnswerCalc[0] ]] % | A | [[ AnswerCalc[1] ]] |
|
|
|
|
|
|
|
|
設問の隣接行列でエッジが存在する(1になっている)組を抽出すると以下の6つが該当します。
- a－b
- b－c
- b－d
- c－d
- c－e
- e－f
B－Cが不足、D－Eが余分です。
C－Dが不足、D－Eが余分です。
正しい。
D－Eが余分です。
💾
✔️
| [[ d.CommentTxt ]] |
| < | > |
| 🥇 |