| dbo:abstract
|
- 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 í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ó kapták, aki 1970-ben a merev síkszerkezetek jellemzésére használta fel őket. (hu)
- 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 í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ó kapták, aki 1970-ben a merev síkszerkezetek jellemzésére használta fel őket. (hu)
|
