Convex subgraph
id:
convex-subgraph-267-20057
title:
Convex subgraph
text:
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 pr
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Convex_subgraph
date created:
date modified:
2023-08-11T17:49:50Z
main entity:
{"identifier":"Q5166521","url":"https://www.wikidata.org/entity/Q5166521"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/5/5b/6n-graf.svg","width":333,"height":220}
fields total:
13
integrity:
14