Максимальный граф исключения

Максимальный граф исключения (Maximal exclusion graph) — часть $H$ некоторого графа такая, что никакой граф из семейства непустых графов $\{F_{i}\}$ не является ее частью; $H$ называется максимальным графом исключения для $\{F_{i}\}$ , если он не является собственной частью другого графа исключения.