Максимальный общий подграф
(Перенаправлено из проблемы максимального изоморфизма общего подграфа )
В теории графов и теоретической информатике максимальный общий подграф может означать либо:
- Максимальный общий индуцированный подграф — граф, который является индуцированным подграфом двух заданных графов и имеет максимально возможное количество вершин.
- Подграф максимального общего ребра — граф, который является подграфом двух заданных графов и имеет максимально возможное количество ребер.
Эта статья включает список связанных элементов, имеющих одно и то же имя (или похожие имена).
Если внутренняя ссылка привела вас сюда по ошибке, вы можете изменить ссылку, чтобы она указывала непосредственно на нужную статью.
Если внутренняя ссылка привела вас сюда по ошибке, вы можете изменить ссылку, чтобы она указывала непосредственно на нужную статью.