ノードとノードの間のエッジの有無を,隣接行列を用いて表す。ある無向グラフの隣接行列が次の場合,グラフで表現したものはどれか。ここで,ノードを隣接行列の行と列に対応させて,ノード間にエッジが存在する場合は1で,エッジが存在しない場合は0で示す。
| a | b | c | d | e | f | |
|---|---|---|---|---|---|---|
| a | 0 | 1 | 0 | 0 | 0 | 0 |
| b | 1 | 0 | 1 | 1 | 0 | 0 |
| c | 0 | 1 | 0 | 1 | 1 | 0 |
| d | 0 | 1 | 1 | 0 | 0 | 0 |
| e | 0 | 0 | 1 | 0 | 0 | 1 |
| f | 0 | 0 | 0 | 0 | 1 | 0 |
図の内容(文字)
- ア
- ノードa,b,c,d,e,fが横一列に並ぶ。エッジ:a−b,c−d,d−e,e−f,c−e(上側の弧),b−d(下側の弧)。b−c間にエッジはない。
- イ
- ノードa,b,c,d,e,fが横一列に並ぶ。エッジ:a−b,b−c,d−e,e−f,c−e(上側の弧),b−d(下側の弧)。c−d間にエッジはない。
- ウ
- ノードa,b,c,d,e,fが横一列に並ぶ。エッジ:a−b,b−c,c−d,e−f,c−e(上側の弧),b−d(下側の弧)。d−e間にエッジはない。
- エ
- ノードa,b,c,d,e,fが横一列に並ぶ。エッジ:a−b,b−c,c−d,d−e,e−f,c−e(上側の弧),b−d(下側の弧)。