Một đồ thị con của đồ thị G là một đồ thị mà mọi đỉnh của nó đều là đỉnh của G và mọi cạnh của nó cũng là cạnh của G. Những đồ thị nào trong các hình a), b), c) dưới đây là đồ thị con của đồ thị G?