サンプル問題2 問13

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

  • 1
  • 3
  • 4
  • 6
正解 問題へ
分野:テクノロジ系
中分類:アルゴリズムとプログラミング
小分類:データ構造
解説
連絡できる方向にも注意しながら図を確認すると、以下の場所にはAからの連絡が届かないことがわかります。

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

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

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

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

Pagetop