Definições
Poliedro é uma reunião de um número finito de polígonos planos, de tal forma que a interseção de
dois polígonos distintos seja uma aresta comum, um vértice comum, ou vazia (LIMA, 1991). Os
polígonos são denominados faces do poliedro. Os lados e os vértices dos polígonos denominam-se
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,
dois pontos (LIMA, et. al., 2002). Ou, equivalentemente, um poliedro é convexo quando cada lado de
um polígono é também lado de um, e apenas um outro polígono e, além disso, o plano que contém um
desses polígonos deixa todos os outros em um mesmo semi -espaço (Figura P e A). Existem poliedros
não-convexos, como por exemplo, o da figura B.