No desenho abaixo cada ponto representa uma cidade de um município e cada linha representa uma estrada ligando duas cidades.
O prefeito fez uma viagem partindo da cidade A, e finalizando na mesma cidade A, passando uma única vez por cada uma das outras cidades.
O número de estradas pelas quais o prefeito não passou é
