RESUMEN
El concepto de virus ha sido introducido por los
autores del presente trabajo con el objeto de diseñar algoritmos de generación
aleatoria de grafos. En este articulo se estudia la
estructura de los virus presentes en algunas familias de grafos no
hamiltonianos. Para los grafos no tough se determina la
estructura de los virus para una cantidad exponencial de estos grafos.
Palabras claves: virus en grafos, generación aleatoria
de grafos, grafos no hamiltonianos.