MAD: Grafos Eulerianos y Hamiltonianos

Un camino euleriano es un camino que pasa por cada arista una y solo una vez. Un ciclo o circuito euleriano es un camino cerrado que recorre cada arista exactamente una vez. Un grafo se denomina grafo euleriano si un circuito euleriano. Propiedades de los grafo eulerianos: Un grafo conexo y no dirigido se dice […]

Posted in: Matemática Discreta by admin No Comments