Dans quelle mesure le graphique dirigé avec N-Vertices est connecté au simplex N-dimensionnel et à sa triangulation?
-
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