Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Convex_subgraph> ?p ?o. }
Showing items 1 to 16 of
16
with 100 items per page.
- Convex_subgraph abstract "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.".
- Convex_subgraph thumbnail 6n-graf.svg?width=300.
- Convex_subgraph wikiPageExternalLink survey_cm_bis.pdf.
- Convex_subgraph wikiPageID "36279953".
- Convex_subgraph wikiPageRevisionID "507936182".
- Convex_subgraph hasPhotoCollection Convex_subgraph.
- Convex_subgraph subject Category:Graph_theory.
- Convex_subgraph comment "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.".
- Convex_subgraph label "Convex subgraph".
- Convex_subgraph label "Выпуклый подграф".
- Convex_subgraph sameAs m.0k27s1l.
- Convex_subgraph sameAs Q5166521.
- Convex_subgraph sameAs Q5166521.
- Convex_subgraph wasDerivedFrom Convex_subgraph?oldid=507936182.
- Convex_subgraph depiction 6n-graf.svg.
- Convex_subgraph isPrimaryTopicOf Convex_subgraph.
