Resumen de Frutex y caminos nodales

José Manuel Gutiérrez Díez

• español

  Dado un grafo G = (X,E) con un solo vértice insaturado p, se estudia el problema de encontrar, para todo x Î X, un camino M-alternado par que una x con p. Se halla un algoritmo, y se plantea su aplicación cara a dar una variante del Algoritmo de Edmonds en la que no haya que contraer los pseudovértices

• English

  Let G = (X,E) be a graph with only one unsaturated vertex p; it is studied the problem of finding, for every x Î X, an M-alternating even path joining x to p. We get an algorithm, and it is sketched its application to give a modification of Edmond's Algorithm in which shrinkage of pseudovertices is not needed