![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/a/af/Moser_spindle_pseudotriangulation.svg/langhu-640px-Moser_spindle_pseudotriangulation.svg.png&w=640&q=50)
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]
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/a/af/Moser_spindle_pseudotriangulation.svg/320px-Moser_spindle_pseudotriangulation.svg.png)
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/f/f3/Biclique_K_3_3.svg/150px-Biclique_K_3_3.svg.png)