Category: Recorrido de aristas

  • Tema 6: Problemas de recorrido de aristas (Sesión 14/12/2010)

    PROBLEMAS DE RECORRIDO DE ARISTAS Primero vamos a ver varias definiciones: Siendo G un grafo conexo y, en general, no simple: 1. Llamaremos tour de G a una cadena cerrada que atraviesa cada arista de G al menos una vez. 2. Llamaremos tour euleriano de G a un tour de G que atraviesa cada arista…