This HTML5 document contains 33 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
n20http://dbpedia.org/resource/File:
foafhttp://xmlns.com/foaf/0.1/
n19https://global.dbpedia.org/id/
n9http://pageperso.lif.univ-mrs.fr/~victor.chepoi/
dbthttp://dbpedia.org/resource/Template:
dbpedia-ruhttp://ru.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
n8http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
provhttp://www.w3.org/ns/prov#
dbchttp://dbpedia.org/resource/Category:
dbphttp://dbpedia.org/property/
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
goldhttp://purl.org/linguistics/gold/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Median_graph
dbo:wikiPageWikiLink
dbr:Convex_subgraph
Subject Item
dbr:Convex_subgraph
rdfs:label
Выпуклый подграф Convex subgraph
rdfs: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. В метрике теории графов выпуклым подграфом неориентированного графа G называется подграф, который включает любой кратчайший путь в G между любыми двумя вершинами. Таким образом, это аналогично определению выпуклого множества в геометрии — такое множество содержит отрезок, соединяющий любые две точки множества. Выпуклые подграфы играют важную роль в теории и медианных графов. В частности, в медианных графах выпуклые подграфы имеют — если элементы семейства выпуклых подграфов попарно пересекаются, то и всё семейство имеет непустое пересечение.
foaf:depiction
n8:6n-graf.svg
dcterms:subject
dbc:Graph_theory
dbo:wikiPageID
36279953
dbo:wikiPageRevisionID
1032061758
dbo:wikiPageWikiLink
dbr:Graph_theory dbr:European_Journal_of_Combinatorics dbr:Partial_cube dbr:Shortest_path dbr:Helly_property dbr:Convex_set dbr:Median_graph dbc:Graph_theory n20:6n-graf.svg
dbo:wikiPageExternalLink
n9:survey_cm_bis.pdf
owl:sameAs
freebase:m.0k27s1l wikidata:Q5166521 dbpedia-ru:Выпуклый_подграф n19:4iMdW
dbp:wikiPageUsesTemplate
dbt:Combin-stub dbt:Citation
dbo:thumbnail
n8:6n-graf.svg?width=300
dbo: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. В метрике теории графов выпуклым подграфом неориентированного графа G называется подграф, который включает любой кратчайший путь в G между любыми двумя вершинами. Таким образом, это аналогично определению выпуклого множества в геометрии — такое множество содержит отрезок, соединяющий любые две точки множества. Выпуклые подграфы играют важную роль в теории и медианных графов. В частности, в медианных графах выпуклые подграфы имеют — если элементы семейства выпуклых подграфов попарно пересекаются, то и всё семейство имеет непустое пересечение.
gold:hypernym
dbr:Subgraph
prov:wasDerivedFrom
wikipedia-en:Convex_subgraph?oldid=1032061758&ns=0
dbo:wikiPageLength
1840
foaf:isPrimaryTopicOf
wikipedia-en:Convex_subgraph
Subject Item
wikipedia-en:Convex_subgraph
foaf:primaryTopic
dbr:Convex_subgraph