Grafo numericoNetwork
Por Rinaldo Melo
(jose.melo@ccc.ufcg.edu.br)
NO desafio desse mês será preciso formular uma boa estratégia

Tanto na matemática quanto na ciência da computação, grafo é o objeto de estudo e sua utilização é ampla e diversa.Tipicamente, um grafo é representado como um conjunto de pontos (vértices) ligados por retas (as arestas). Considerando o grafo abaixo insira os números de 1 a 8 em cada um dos círculos (vértices), de maneira que nenhum número esteja ligado ao seu sucessor ou predecessor. Por exemplo, o número 2 não pode estar ligado por meio de uma aresta nem ao 1 ou 3. Se por acaso você já estudou ou cursou alguma disciplina relacionada a grafos, tente identificar alguns conceitos estudados que poderão lhe auxiliar na resolução do problema.

Sua resposta deve ser encaminhada com justificativa para: jornal.petnews@gmail.com.

Bom divertimento!


----------------------------------------------------------------

Desafio Pendente: Espaços Vetoriais

Desafio Pendente: DetetiveNetwork

----------------------------------------------------------------

Jornal PETNews - Edição: Jessika Renally - Revisão: Tiaraju Smaneoto e Lívia Sampaio
Grupo PET Computação UFCG, 2013. All rights reserved.