In
graph theory
In mathematics and computer science, graph theory is the study of ''graph (discrete mathematics), graphs'', which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of ''Vertex (graph ...
and
theoretical computer science
Theoretical computer science is a subfield of computer science and mathematics that focuses on the Abstraction, abstract and mathematical foundations of computation.
It is difficult to circumscribe the theoretical areas precisely. The Associati ...
, 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
{{set index article