Slide 1Assignment 2 Observations Mausam © Mausam1 Slide 2 The SAT Encoding Induced Subgraph Isomorphism – NP complete problem – Applications: similarities between chemical…