Combinatoria
Olimpiada Nacional de Canadá (2020)

Olimpiada Nacional de Canadá 2020 Problema 4

Determinar todos los grafos $G$ con las siguientes dos propiedades: \n$\bullet$ G contiene al menos un camino Hamiltoniano. \n$\bullet$ Para cualquier par de vértices, $u, v \in G$ , si hay un camino Hamiltoniano de $u$ a $v$ entonces la arista $uv$ está en el grafo $G$

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados