- The term
subgraph can
refer to: The security-focused Linux-based
Subgraph operating system, see
Subgraph (operating system)
Subgraph of a function, see...
- In
theoretical computer science, the
subgraph isomorphism problem is a com****tional task in
which two
graphs G and H are
given as input, and one must...
- V W X Y Z See also
References Square brackets [ ] G[S] is the
induced subgraph of a
graph G for
vertex subset S.
Prime symbol ' The
prime symbol is often...
- In
graph theory, an
induced subgraph of a
graph is
another graph,
formed from a
subset of the
vertices of the
graph and all of the edges, from the original...
- In
graph theory and
computer science, a
dense subgraph is a
subgraph with many
edges per vertex. This is
formalized as follows: let G = (V, E) be an undirected...
-
states that a
finite graph is
planar if and only if it does not
contain a
subgraph that is a
subdivision of K 5 {\displaystyle K_{5}} (the
complete graph...
- theory, a
Sachs subgraph of a
given graph is a
subgraph in
which all
connected components are
either single edges or cycles.
These subgraphs are
named after...
-
Unsolved problem in mathematics: Are
graphs uniquely determined by
their subgraphs? (more
unsolved problems in mathematics) Informally, the reconstruction...
-
computer science, a
maximum common subgraph may mean either:
Maximum common induced subgraph, a
graph that is an
induced subgraph of two
given graphs and has...
- 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...
