Guardie nelle radure di un parco

Un parco ha 17 radure, numerate da 1 a 17, collegate da 16 sentieri: 1-5, 2-3, 2-14, 3-5, 3-13, 3-17, 4-12, 6-11, 6-16, 7-8, 7-15, 8-11, 9-10, 10-16, 12-17, 14-15. Una guardia in una radura sorveglia quella radura e le radure collegate a essa da un sentiero. Qual è il numero minimo di guardie per sorvegliare tutte le radure?