ok, aunque no me parece forma de pedirlo te dire..
La idea más simple es pensar en un grafo, modela tu grafo con listas dobles para agregarlo como reglas prolog como una base de conocimiento; despues dale una checada al algoritmo de kruskal su implementacion en prolog es bastante sencilla por su naturaleza recursiva... ok!

bytez.-.-

worales q buena respuesta... jaja a pesar de q si no fuiste muy amable..... prolog no es tan dificil....