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

Problemas Recomendados