Goal:
    G1 : t  G2 : t  sub : full_subgraph G1 G2
  ============================
   (is_true (s G1 == s G2))


DEBUG:Going to execute:
apply /andP