Resumo
O processo de queima de um grafo G é um processo temporal discreto. Inicialmente, no tempo t = 0, todos os vértices de G encontram-se no estado não queimado. Em cada turno t >= 1, um vértice é escolhido e tem o seu estado alterado para queimado. Além disso, todos os vizinhos de vértices que estavam queimados no turno t - 1 têm os seus estados alterados para o estado queimado. Os turnos co…