0
J'ai un Planar graph avec n nœuds et e bords qui tranche la plaine dans la section s. Quelle est la limite supérieure pour s en fonction des codes n et e et e/n?Graphique planaire
J'essaye de trouver comment peu de mémoire je peux compter sur l'utilisation de code.
Il est facile de montrer que e n'est pas plus n*(n-1)/2 mais j'ai le sentiment que ça va être un petit entier. Pour un n ~= 10 cas je avec la position de noeud fixe, qui surestime la limite d'un facteur 2.
Cela répond à la moitié. – BCS
hmm. après n'y avoir pas réfléchi pendant un moment, j'ai remarqué que je peux obtenir de cela à "lim (e/n, n -> inf) = 1 + s/n" mais je ne peux pas me débarrasser du s/n. – BCS