Neste mapa de Portugal estão marcadas várias cidades com furos

pelos quais passam fios com uns pesos nas extremidades.

A forma que esses fios adquirem corresponde ao chamado grafo minimal: é uma solução para o problema prático de encontrar a forma mais económica para unir as cidades por uma rede de gás.