Mathematics, Optimization, Data Science, Machine Learning, Duality.
touches an entire line before exiting. This means all points on the line are optimal solutions to the linear program. For our 2-D example: As we slide the level curve along the direction of c, the level curve enters the feasible region at the origin, and exits at the point [2/7, 3/7]. Therefore,