Jordan Lluch, Cristina(Universitat Politècnica de València, 2010-05-11)
Se presentan condiciones necesarias para que un grafo sea hamiltoniano. Se justifica que los teoremas recíprocos no son ciertos y se proponen ejemplos de como se pueden utilizar los teoremas cunado se intenta justificar ...
Jordan Lluch, Cristina(Universitat Politècnica de València, 2010-05-11)
Se presenta el teorema de Dirac y dos equivalencias. En las equivalencias, que transforman el problema de determinar si un grafo es hamiltoniano en analizar la misma cuestión para un determinado supergrafo del dado, la ...
Jordan Lluch, Cristina(Universitat Politècnica de València, 2010-05-11)
Se explica un método iterativo que determina si un grafo es o no hamiltoniano. La idea del método se apoya en el hecho de que en un ciclo aparecen exactamente dos de las aristas incidentes en cada uno de sus vértices, por ...
Blanes García, Modesto(Universitat Politècnica de València, 2014-10-03)
Utilizando el lenguaje de programación Visual LISP para AutoCAD 2013, este proyecto consiste en la creación de un programa que permite tanto dibujar grafos dirigidos y no dirigidos con aristas múltiples como aplicar algunos ...