Maksymalny wspólny podgraf

W teorii grafów i informatyce teoretycznej maksymalny wspólny podgraf może oznaczać albo:

• Maksymalny wspólny podgraf indukowany , graf, który jest indukowanym podgrafem dwóch danych grafów i ma jak najwięcej wierzchołków
• Maksymalny podgraf ze wspólną krawędzią , graf będący podgrafem dwóch danych grafów i mający jak najwięcej krawędzi