- #1
matrixone
- 28
- 2
Homework Statement
Suppose n straight lines are drawn on a plane. When these lines are removed, the plane falls apart into several connected components called regions.A region R is is said to be convex if it has the following property: whenever two points are in R, then the entire line segment joining them is in R.Suppose no two of the n lines are parallel. Which of the following is true?
A) O(n) regions are produced, and each region is convex.
B) O(n2) regions are produced but they need not all be convex.
C) O(n2) regions are produced, and each region is convex.
D) O(nlogn) regions are produced, but they need not all be convex.
E) All regions are convex but there may be exponentially many of them.
Homework Equations
The Attempt at a Solution
Someone please explain what we have to start with , i.e what is there in the plane before those straight lines ?