「3 個目のクエリの時点で、G 上で頂点 4 からいくつかの辺を辿ることで到達可能な頂点は 2,3,4 です。」は2, 3, 4, 5の誤りではないでしょうか？

はい。問題文を修正しました。/ We fixed the description of Sample 1.