Convex subgraph
http://dbpedia.org/resource/Convex_subgraph
В метрике теории графов выпуклым подграфом неориентированного графа G называется подграф, который включает любой кратчайший путь в G между любыми двумя вершинами. Таким образом, это аналогично определению выпуклого множества в геометрии — такое множество содержит отрезок, соединяющий любые две точки множества. Выпуклые подграфы играют важную роль в теории и медианных графов. В частности, в медианных графах выпуклые подграфы имеют — если элементы семейства выпуклых подграфов попарно пересекаются, то и всё семейство имеет непустое пересечение.
rdf:langString
In metric graph theory, a convex subgraph of an undirected graph G is a subgraph that includes every shortest path in G between two of its vertices. Thus, it is analogous to the definition of a convex set in geometry, a set that contains the line segment between every pair of its points.
rdf:langString
rdf:langString
Convex subgraph
rdf:langString
Выпуклый подграф
xsd:integer
36279953
xsd:integer
1032061758
rdf:langString
In metric graph theory, a convex subgraph of an undirected graph G is a subgraph that includes every shortest path in G between two of its vertices. Thus, it is analogous to the definition of a convex set in geometry, a set that contains the line segment between every pair of its points. Convex subgraphs play an important role in the theory of partial cubes and median graphs. In particular, in median graphs, the convex subgraphs have the Helly property: if a family of convex subgraphs has the property that all pairwise intersections are nonempty, then the whole family has a nonempty intersection.
rdf:langString
В метрике теории графов выпуклым подграфом неориентированного графа G называется подграф, который включает любой кратчайший путь в G между любыми двумя вершинами. Таким образом, это аналогично определению выпуклого множества в геометрии — такое множество содержит отрезок, соединяющий любые две точки множества. Выпуклые подграфы играют важную роль в теории и медианных графов. В частности, в медианных графах выпуклые подграфы имеют — если элементы семейства выпуклых подграфов попарно пересекаются, то и всё семейство имеет непустое пересечение.
xsd:nonNegativeInteger
1840
