サンプル問題2 問13

問13

図に示す連絡網で,B〜LのうちAからの連絡が届かないものは幾つあるか。ここで,矢印線は連絡がとれる方向を表すものとする。
13.gif/image-size:303×147

分類

テクノロジ系 » アルゴリズムとプログラミング » データ構造

正解

解説

連絡できる方向にも注意しながら図を確認すると、以下の場所にはAからの連絡が届かないことがわかります。

[J,K,L]
Aを含む連絡網から孤立していているため連絡は届きません。

[G,F]
G→Eへは連絡がとれますが、E→GはとれないのでAからの連絡は届きません。

[I]
I→Hへは連絡がとれますが、H→IはとれないのでAからの連絡は届きません。

したがって正解は「6」となります。

© 2009-2017 ITパスポート試験ドットコム All Rights Reserved.


Pagetop