Na geometria, um aresta é um tipo específico de segmento de reta que liga dois vértices de um polígono, poliedro, ou polítopo de dimensão maior.[1] Em um polígono, uma aresta é um segmento de reta em sua borda,[2] e é frequentemente chamado de lado. Em um poliedro, ou de forma mais geral em um polítopo, uma aresta é um segmento de reta em que duas faces se intersectam.[3][4] Um segmento que liga dois vértices mas que passa pelo interior ou pelo exterior não é uma aresta e, em vez disso é chamado de diagonal.
Relação com as arestas em grafos
Em teoria de grafos, uma aresta é um objeto abstrato conectando dois vértices do grafo, diferentemente das arestas de polígonos e poliedros que tem uma representação concreta como um segmento de reta.
No entanto, qualquer poliedro pode ser representado por seu esqueleto ou esqueleto de arestas, um grafo cujos vértices são os vértices geométricos do poliedro e cujas arestas correspondem às arestas geométricas.[5] Reciprocamente, os grafos que são esqueletos de poliedros tridimensionais podem ser caracterizados pelo teorema de Steinitz como sendo exatamente os grafos planaresgrafos 3-vértice-conexos.[6]
Número de arestas em um poliedro convexo
A superfície de qualquer poliedro convexo possui a característica de Euler
em que V é o número de vértices, A é o número de arestas e F é o número de faces. Esta equação é conhecida por fórmula de Euler para poliedros convexos. Assim, o número de arestas é dois a menos do que a soma do número de vértices e de faces. Por exemplo, um cubo tem 8 vértices e 6 faces, logo possui 12 arestas.[4]
↑Pisanski, Tomaž; Randić, Milan (2000), «Bridges between geometry and graph theory», in: Gorini, Catherine A., Geometry at work, MAA Notes, 53, Washington, DC: Math. Assoc. America, pp. 174–194, MR1782654. Ver especificamente o Theorem 3, p. 176.
Terminologia alternativa
Na teoria dos polítopos convexos de dimensão alta, uma faceta ou lado de um polítopo de dimensão d é uma de suas características de dimensão (d − 1), um ridge é uma característica de dimensão (d − 2), e um peak é uma característica de dimensão (d − 3). Assim, as arestas de um polígono são suas facetas, as arestas de um poliedro convexo tridimensional são seus ridges, e as arestas de um polítopo quadridimensional são os seus peaks.[1]
↑Seidel, Raimund (1986), «Constructing higher-dimensional convex hulls at logarithmic cost per face», Proceedings of the Eighteenth Annual ACM Symposium on Theory of Computing (STOC '86), pp. 404–413, doi:10.1145/12130.12172.