[b]Poliedro[/b] é uma reunião de um número finito de polígonos planos, de tal forma que a interseção de[br]dois polígonos distintos seja uma aresta comum, um vértice comum, ou vazia (LIMA, 1991). Os[br]polígonos são denominados faces do poliedro. Os lados e os vértices dos polígonos denominam-se[br]respectivamente, arestas e vértices do poliedro.

Um poliedro é convexo se qualquer reta não paralela a nenhuma de suas faces o corta em no máximo,[br]dois pontos (LIMA, et. al., 2002). Ou, equivalentemente, um poliedro é convexo quando cada lado de[br]um polígono é também lado de um, e apenas um outro polígono e, além disso, o plano que contém um[br]desses polígonos deixa todos os outros em um mesmo semi -espaço (Figura P e A). Existem poliedros[br]não-convexos, como por exemplo, o da figura B. [br]