Dans quelle mesure le graphique dirigé avec N-Vertices est connecté au simplex N-dimensionnel et à sa triangulation?

cs.stackexchange https://cs.stackexchange.com/questions/116092

  •  06-11-2019
  •  | 
  •  

Question

Réponse https://stackoverflow.com/a/26151549/1375882 suggère que le lemme de Sperner peut être utilisé pour prouver l'existence de l'index pour le chemin de recherche hamiltonien dans un graphique dirigé complet. Mais le lemme de Sperner concerne Simplex, sa triangulation et sa coloration. Comment de telles notions peuvent être mappées sur le graphique complet avec N-Vertices?

Pas de solution correcte

Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange
scroll top