Laman graph
http://dbpedia.org/resource/Laman_graph an entity of type: Abstraction100002137
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.
rdf:langString
Лама́нов граф — граф из семейства разреженных графов, описывающий минимальные отрезков и шарниров на плоскости. Формально — ламанов граф с вершинами — это такой граф , что, во-первых, для каждого любой подграф графа , содержащий вершин, имеет не более, чем ребра и, во-вторых, сам граф имеет ровно ребра. Названы в честь профессора Амстердамского университета Герарда Ламана, который использовал их в 1970 году для описания плоских жёстких структур.
rdf:langString
Граф Ламана — граф з сімейства розріджених графів, що описує мінімальні жорсткі системи відрізків та шарнірів на площині. Формально — граф Ламана з вершинами — це такий граф , що, по-перше, для кожного будь-який підграф графа , який містить вершин, має не більше, ніж ребер і, по-друге, сам граф має рівно ребер. Названі на честь професора Амстердамського університету , який використовував їх в 1970 для опису пласких жорстких структур.
rdf:langString
rdf:langString
Laman graph
rdf:langString
Ламанов граф
rdf:langString
Граф Ламана
xsd:integer
13790456
xsd:integer
1078865395
rdf:langString
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.
rdf:langString
Лама́нов граф — граф из семейства разреженных графов, описывающий минимальные отрезков и шарниров на плоскости. Формально — ламанов граф с вершинами — это такой граф , что, во-первых, для каждого любой подграф графа , содержащий вершин, имеет не более, чем ребра и, во-вторых, сам граф имеет ровно ребра. Названы в честь профессора Амстердамского университета Герарда Ламана, который использовал их в 1970 году для описания плоских жёстких структур.
rdf:langString
Граф Ламана — граф з сімейства розріджених графів, що описує мінімальні жорсткі системи відрізків та шарнірів на площині. Формально — граф Ламана з вершинами — це такий граф , що, по-перше, для кожного будь-який підграф графа , який містить вершин, має не більше, ніж ребер і, по-друге, сам граф має рівно ребер. Названі на честь професора Амстердамського університету , який використовував їх в 1970 для опису пласких жорстких структур.
xsd:nonNegativeInteger
10001
