In graph theory, the Laman graphs are a family of sparse graphs describing the minimally rigid systems of rods and joints in the plane. Formally, a Laman graph is a graph on n vertices such that, for all k, every k-vertex subgraph has at most 2k − 3 edges, and such that the whole graph has exactly 2n − 3 edges. Laman graphs are named after Gerard Laman, of the University of Amsterdam, who in 1970 used them to characterize rigid planar structures.This characterization, however, had already been discovered in 1927 by Hilda Geiringer.
Attributes | Values |
---|
rdf:type
| |
rdfs:label
| - Laman graph (en)
- Ламанов граф (ru)
- Граф Ламана (uk)
|
rdfs:comment
| - In graph theory, the Laman graphs are a family of sparse graphs describing the minimally rigid systems of rods and joints in the plane. Formally, a Laman graph is a graph on n vertices such that, for all k, every k-vertex subgraph has at most 2k − 3 edges, and such that the whole graph has exactly 2n − 3 edges. Laman graphs are named after Gerard Laman, of the University of Amsterdam, who in 1970 used them to characterize rigid planar structures.This characterization, however, had already been discovered in 1927 by Hilda Geiringer. (en)
- Лама́нов граф — граф из семейства разреженных графов, описывающий минимальные отрезков и шарниров на плоскости. Формально — ламанов граф с вершинами — это такой граф , что, во-первых, для каждого любой подграф графа , содержащий вершин, имеет не более, чем ребра и, во-вторых, сам граф имеет ровно ребра. Названы в честь профессора Амстердамского университета Герарда Ламана, который использовал их в 1970 году для описания плоских жёстких структур. (ru)
- Граф Ламана — граф з сімейства розріджених графів, що описує мінімальні жорсткі системи відрізків та шарнірів на площині. Формально — граф Ламана з вершинами — це такий граф , що, по-перше, для кожного будь-який підграф графа , який містить вершин, має не більше, ніж ребер і, по-друге, сам граф має рівно ребер. Названі на честь професора Амстердамського університету , який використовував їх в 1970 для опису пласких жорстких структур. (uk)
|
foaf:depiction
| |
dcterms:subject
| |
Wikipage page ID
| |
Wikipage revision ID
| |
Link from a Wikipage to another Wikipage
| |
sameAs
| |
dbp:wikiPageUsesTemplate
| |
thumbnail
| |
has abstract
| - In graph theory, the Laman graphs are a family of sparse graphs describing the minimally rigid systems of rods and joints in the plane. Formally, a Laman graph is a graph on n vertices such that, for all k, every k-vertex subgraph has at most 2k − 3 edges, and such that the whole graph has exactly 2n − 3 edges. Laman graphs are named after Gerard Laman, of the University of Amsterdam, who in 1970 used them to characterize rigid planar structures.This characterization, however, had already been discovered in 1927 by Hilda Geiringer. (en)
- Лама́нов граф — граф из семейства разреженных графов, описывающий минимальные отрезков и шарниров на плоскости. Формально — ламанов граф с вершинами — это такой граф , что, во-первых, для каждого любой подграф графа , содержащий вершин, имеет не более, чем ребра и, во-вторых, сам граф имеет ровно ребра. Названы в честь профессора Амстердамского университета Герарда Ламана, который использовал их в 1970 году для описания плоских жёстких структур. (ru)
- Граф Ламана — граф з сімейства розріджених графів, що описує мінімальні жорсткі системи відрізків та шарнірів на площині. Формально — граф Ламана з вершинами — це такий граф , що, по-перше, для кожного будь-який підграф графа , який містить вершин, має не більше, ніж ребер і, по-друге, сам граф має рівно ребер. Названі на честь професора Амстердамського університету , який використовував їх в 1970 для опису пласких жорстких структур. (uk)
|
gold:hypernym
| |
prov:wasDerivedFrom
| |
page length (characters) of wiki page
| |
foaf:isPrimaryTopicOf
| |
is Link from a Wikipage to another Wikipage
of | |
is properties
of | |
is foaf:primaryTopic
of | |