Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Vicerrectorado Académico
Facultad de Ingeniería
Escuela de Computación
Resultados Resultados
Si G está Si G es un grafo G es
G es G es
formado por conexo se cumple: Si G es
semi-euleria euleriana si semi-hamilto
dos disconexo no G es
no si y sólo y sólo si es niano si y
componentes a)G es euleriano si y puede hamiltoniana
si es conexo conexo y sólo si
conexos y uno sólo si cada vértice contener una
y tiene una contiene un contiene si y sólo si
de ellos es un tiene grado par cadena
cadena ciclo una cadena contiene un
vértice aislado, hamiltoniana
euleriana euleriano hamiltoniana ciclo
entonces G b) G es semi-euleriano
contiene una si y sólo si tiene hamiltoniano
cadena exactamente 2 vértices
euleriana de grado par