https://www.passeidireto.com/pergunta/125423110/demonstre-ou-forneca-um-contraexemplo-para-a-afirmacao-um-subgrafo-de-um-grafo-b
Recomendo esse arquivo que achei no Passei Direto