Subgraf terinduksi itu apa sih?

Dalam teori graf, suatu subgraf terinduksi () dari suatu graf merupakan graf lain yang terbentuk dari subhimpunan dari simpul graf, dan semua sisi (yang ada di graf aslinya) menghubungkan pasangan simpul di subhimpunan tersebut.