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
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 circumscribe the ...
, 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, a graph that is a subgraph of two given graphs and has as many edges as possible
{{sia