0
$\begingroup$

Definition of self-avoiding-filling-polygon

In Euclidean graph where each vertex is a point on the $2D$ plane, so the weight of each edge is the Euclidean distance between the vertices. Self-avoiding-filling-polygon will be a path that visit each vertex exactly once and returning to the starting position without intersecting itself on the way.

How to calculate how many such polygons could be?

**Methods to create such polygons could be found here and here.*

$\endgroup$
2
  • $\begingroup$ What's the purpose of weight in this context? $\endgroup$ Nov 1, 2013 at 14:43
  • $\begingroup$ @HagenvonEitzen no point just to explain my graph, Euclidean part of my graph. Please edit it if can find a better explanation of the problem. $\endgroup$ Nov 1, 2013 at 14:54

0

You must log in to answer this question.

Browse other questions tagged .