Questions marquées «planar-graphs»



1
Quelle est la longueur attendue du chemin hamiltonien le plus court sur des points sélectionnés au hasard à partir d'une grille planaire?
kkk points distincts sont choisis au hasard dans une grille . (Évidemment et est un nombre constant donné.) Un graphique pondéré complet est construit à partir de ces points de telle sorte que le poids de l'arête entre le sommet et le sommet est égal à la distance Manhattan de …

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.