Send to a Friend

Questionsaboutstuff's avatar

What's the least number of straight lines do you need to connect a random set of dots?

Asked by Questionsaboutstuff (265points) October 18th, 2014

What an optimal solution for working out what’s the least number of straight lines you need to go through every dot of a set of dots?

http://oi57.tinypic.com/uwo6s.jpg
Here’s an example.

Is there any easy way to work out the least number of lines for more complex examples?

Using Fluther

or

Using Email

Separate multiple emails with commas.
We’ll only use these emails for this message.