Gráfico de Laman
De Wikipedia, la enciclopedia encyclopedia
En la teoría de grafos, los grafos de Laman son una familia de gráficos dispersos que describen los sistemas mínimamente rígidos de varillas y articulaciones en el plano. Formalmente, un grafo de Laman es un grafo de n vértices tal que, para todo k, cada subgrafo de k vértices tiene como máximo 2 k − 3 aristas, y tal que todo el gráfico tiene exactamente 2 n − 3 bordes. Los gráficos de Laman llevan el nombre de Gerard Laman, de la Universidad de Amsterdam, quien en 1970 los utilizó para caracterizar estructuras planas rígidas.[1] Esta caracterización, sin embargo, ya había sido descubierta en 1927 por Hilda Geiringer.[2]