Subgraf terinduksi

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