HiveBrain v1.2.0
Get Started
← Back to all entries
patternMinor

Prove vertices of polygon are endpoints of disjoint line segments

Submitted by: @import:stackexchange-cs··
0
Viewed 0 times
lineareendpointsprovedisjointsegmentspolygonvertices

Problem

If we are given a set of disjoint line segments in the plane, can we prove (or disprove) that we can always join the line segments to make a simple polygon where the vertices of the polygon are the endpoints of the segments and every segment is an edge on the boundary of the polygon.

Solution

Here is a simple counter example :

You most join the two leftmost vertices to the two middle vertices, and both ways to do that don't work.

Context

StackExchange Computer Science Q#118332, answer score: 4

Revisions (0)

No revisions yet.