A praça de uma cidade tem o formato de um hexágono regular com um poste de energia localizado em cada um dos vértices dessa figura da geometria plana, em que os postes estão representados por pontos:
 

 
A praça precisa ser decorada com bandeirolas que devem ser amarradas sempre entre dois postes que não sejam adjacentes, ou seja, não poderão amarrar as bandeirolas entre dois postes vizinhos. Cada um dos postes será conectado a quantos outros postes pelas bandeirolas?