5 items. choose the correct answer. ( brief solution is appreciated more)

1. Which of the following statements is false?*

• In most cases, for the inequality with ?, the corresponding solution set is the area below the line
• The feasible region is a set of values which satisfies ALL the constraints.
• The optimal solution is the pair of values for the variables that provide the maximum (or minimum) value for the objective function.
• The optimal solution is not found in the corner points of the feasible region.

2. Touching all vertices in a graph without repeating or picking up your pencil and starting and stopping at different spot.*

• Euler Trail
• Euler Tour
• Hamilton Cycle
• Hamilton Path

3. Which of the following vertices are adjacent to vertex A?*

\fQUADRANT II QUADRANT I QUADRANT III QUADRANT IV