Sobre

O objetivo dessa página é possibilitar, a partir de um grafo construído pelo usuário, inferir se este possui um ciclo de peso zero. Para entender com maior facilidade o que é o problema do Ciclo de Peso Zero é preciso entender algumas definições acerca da Teoria dos Grafos, são elas:

  • o que é um grafo;
  • o que são grafos direcionados;
  • o que são grafos ponderados;
  • o conceito de caminho;
  • e, finalmente, o conceito de ciclo.

Criação de Grafo
Inserção e Remoção
Operações


Ciclo de Peso Zero

Seja um grafo direcionado e ponderado G = (V, E) com pesos positivos ou negativos em suas arestas. O problema do ciclo de peso zero consiste em decidir se há um ciclo simples em G de forma que a soma dos pesos das arestas nesse ciclo seja exatamente zero.

Digite abaixo o vértice do grafo constrúido para o qual deseja verificar se existe ciclo de peso zero.



Console
Canvas