A MCS is an Acronym that stands for Maximum Common Subgraph.