Jabarkan Komputasi dari Subgraf terinduksi

Masalah isomorfisme subgraf terinduksi merupakan sebuah masalah yang terbentuk dari masalah isomorfisme subgraf. Masalah tersebut bertujuan untuk menguji apakah suatu graf dapat ditemukan sebagai suatu subgraf terinduksi dari yang lain. Masalah ini merupakan masalah NP karena meliputi masalah clique sebagai kasus istimewa.