Na figura seguinte está representado o subgrafo
H
, de
G
, gerado pelos vértices de grau
3
.
É obvio que:
H
é uma floresta,
H
tem ordem
4
,
o grafo
H
não é conexo,
H
não tem ciclos de comprimento
3
.