Laman-gráf
speciális gráf / From Wikipedia, the free encyclopedia
A matematika, azon belül a gráfelmélet területén a Laman-gráfok olyan ritka gráfcsaládot alkotnak, melyek síkbeli rúd-csuklók alkotta minimális merev rendszereket írnak le. Formálisan egy Laman-gráf olyan n csúcsú gráf, melyben tetszőleges k-ra minden k csúcsú részgráf legfeljebb 2k − 3 éllel rendelkezik és a teljes gráfnak is pontosan 2n − 3 éle van. A Laman-gráfok nevüket az Amszterdami Egyetemen oktató Gerard Lamanról kapták, aki 1970-ben a merev síkszerkezetek jellemzésére használta fel őket.[1]