- The term
subgraph can
refer to: The security-focused Linux-based
Subgraph operating system, see
Subgraph (operating system)
Subgraph of a function, see...
- 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
theoretical computer science, the
subgraph isomorphism problem is a com****tional task in
which two
graphs G {\displaystyle G} and H {\displaystyle...
- 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...
- 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...
- 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...
-
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...
- In
extremal graph theory, the
forbidden subgraph problem is the
following problem:
given a
graph G {\displaystyle G} , find the
maximal number of edges...
-
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...
-
Subgraph OS was a Debian-based
project designed to be
resistant to
surveillance and
interference by
sophisticated adversaries over the Internet. It has...