Listar Revista de Matemáticas 7(1 y 2) por autor "Ortuño Sánchez, María Paula"
Mostrando ítems 1-1 de 1
-
Un algoritmo paralelo para el problema del conjunto independiente
López Bracho, Rafael; Ortuño Sánchez, María Paula (2009-02-19)Un conjunto S de vértices de una gráfica G es independiente si no existen dos vértices de S que sean adyacentes, esto es, la subgráfica de G inducida por S no tiene aristas. En este trabajo presentaremos un algoritmo ...