This is different from the subgraph isomorphism problem in that the absence of an edge in G1 implies that the corresponding edge in G2 must also be absent.
Задача отличается от задачи изоморфизма подграфу в том, что из отсутствия ребра в G1 следует, что соответствующее ребро в G2 должно также отсутствовать.