Fundamentos de Teoría de Grafos: Conceptos, Teoremas y Algoritmos Clave
Enviado por Chuletator online y clasificado en Matemáticas
Escrito el en
español con un tamaño de 3,83 KB
1. Explica con claridad los siguientes pares de conceptos, dejando claro si hay alguna relación entre ellos:
a) Grafo recorrible y grafo de Euler
Un grafo es de Euler si él mismo es un bucle de Euler, esto es, existe un bucle donde se pasa por cada arista del grafo exactamente una vez. Un grafo es recorrible si existe un camino abierto tal que pasa por cada arista del grafo exactamente una vez. Los primeros se pueden caracterizar como los grafos conexos con todos los vértices de grado par y los segundos como los grafos conexos con exactamente dos vértices de grado impar. Por tanto, si es recorrible no puede ser de Euler y viceversa. Si el grafo es recorrible, quitando o poniendo la arista que une los dos vértices de grado impar, se obtiene... Continuar leyendo "Fundamentos de Teoría de Grafos: Conceptos, Teoremas y Algoritmos Clave" »