- The term
subgraph can
refer to: The security-focused Linux-based
Subgraph operating system, see
Subgraph (operating system)
Subgraph of a function, see...
- 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
theoretical computer science, the
subgraph isomorphism problem is a com****tional task in
which two
graphs G {\displaystyle G} and H {\displaystyle...
- 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...
-
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...
- from the
family which contain any of
these forbidden graphs as (induced)
subgraph or minor. A
prototypical example of this
phenomenon is Kuratowski's theorem...
- 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...
-
Subgraph OS was a Debian-based
project designed to be
resistant to
surveillance and
interference by
sophisticated adversaries over the Internet. It has...
-
these edges from the
graph breaks all of the cycles,
producing an
acyclic subgraph of the
given graph,
often called a
directed acyclic graph. A
feedback arc...