Максимальный общий подграф

В теории графов и теоретической информатике, максимальный общий подграф может означать либо:

• Максимальный общий индуцированный подграф, граф, который является индуцированным подграфом двух заданных графов и имеет как можно больше вершин
• Максимальный общий подграф ребер, граф, который является подграфом двух заданных графов и имеет как можно больше ребер

Эта статья включает список связанных элементов с одинаковыми (или похожими именами). Если внутренняя ссылка привела вас сюда неправильно, вы можете изменить ссылку, чтобы она указывала прямо на предполагаемую статью.