アルゴリズムの概要の問題で、コードは不要です。
2点が与えられたときその2点を結ぶ単純な経路(同じ頂点を通らない経路)
が2つ以上存在するかを判定するアルゴリズムと計算量を述べよ。

深さ優先探索で|V|+|E| とかでしょうか?