ABSTRACT

Preview Activity 22.1. Throughout mathematics, the relationship between mathematical objects

and their sub-objects is of central importance. For instance, in linear algebra, we study vector spaces

and their subspaces. In discrete mathematics, many graph theory problems can be solved by finding

a subgraph that is optimal in some sense. Furthermore, many other applied optimization problems

involveminimizing or maximizing a certain function subject to certain constraints. These constraints

define what is known as a feasible region, which is nothing more than a subset of the space of all

possible solutions.