3

isConnected/1グラフを引数として取り、ペア間に無向パスがあるかどうかを判断する述語を作成する必要があります。

エッジのリストがあるとします(Gグラフはどこにありますか):

isEdge(G,1,2).
isEdge(G,2,3).
isEdge(G,4,5).

したがって、3 と 4 の間にエッジがないため、これは失敗するはずです。
この問題にどのようにアプローチしますか?各エッジをトラバースして、エッジをリストに記録する必要がありますか? または、これを行うためのより良いアプローチはありますか?

4

2 に答える 2