データ構造 (全8問中8問目)
No.8
図に示す連絡網で，B～LのうちAからの連絡が届かないものは幾つあるか。ここで，矢印線は連絡がとれる方向を表すものとする。
出典：サンプル問題2 問13
- 1
- 3
- 4
- 6
分類
テクノロジ系 » アルゴリズムとプログラミング » データ構造
正解
エ
解説
連絡できる方向にも注意しながら図を確認すると、以下の場所にはAからの連絡が届かないことがわかります。
[J,K,L]
Aを含む連絡網から孤立しているため連絡は届きません。
[G,F]
G→Eへは連絡がとれますが、E→GはとれないのでAからの連絡は届きません。
[I]
I→Hへは連絡がとれますが、H→IはとれないのでAからの連絡は届きません。
したがって正解は「6」となります。
[J,K,L]
Aを含む連絡網から孤立しているため連絡は届きません。
[G,F]
G→Eへは連絡がとれますが、E→GはとれないのでAからの連絡は届きません。
[I]
I→Hへは連絡がとれますが、H→IはとれないのでAからの連絡は届きません。
したがって正解は「6」となります。