Uma etapa fulcral da resolução de um problema é a sua representação por um diagrama. Um grafo pode ser a ferramenta ideal para a esquematização de uma situação, podendo representar redes físicas (redes viárias, circuitos eléctricos) assim como as interacções que ocorrem entre indivíduos num ecossistema ou numa teia de relações sociais. Sendo os conceitos introdutórios da Teoria de Grafos de fácil compreensão mesmo por alunos numa fase inicial da sua formação, ela é um tópico motivador e um auxiliar precioso na compreensão, modelação e resolução de problemas em que exista um conjunto de objectos de algum modo relacionados. Pretende-se abastecer três casas de electricidade, gás e água de modo a que nenhuma das nove ligações se cruze com outra. Será possível representar no papel tal situação?