Combinatoria
Olimpiada Canadiense de Matemáticas (2020)
Olimpiada Canadiense de Matemáticas 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$
4
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas