In
graph theory
In mathematics, graph theory is the study of '' graphs'', which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of '' vertices'' (also called ''nodes'' or ''points'') which are conn ...
and
theoretical computer science
Theoretical computer science (TCS) is a subset of general computer science and mathematics that focuses on mathematical aspects of computer science such as the theory of computation, lambda calculus, and type theory.
It is difficult to circumsc ...
, a maximum common subgraph may mean either:
*
Maximum common induced subgraph, a graph that is an induced subgraph of two given graphs and has as many vertices as possible
*
Maximum common edge subgraph Given two graphs G and G', the maximum common edge subgraph problem is the problem of finding a graph H with as many edges as possible which is isomorphic to both a subgraph of G and a subgraph of G'.
The maximum common edge subgraph problem on ...
, a graph that is a subgraph of two given graphs and has as many edges as possible
{{sia