PyGraph icon indicating copy to clipboard operation
PyGraph copied to clipboard

Implementar o grafo: RegularGraph

Open ghost opened this issue 3 years ago • 0 comments

Descrição da feature: Igual está no título.

Necessidade: Um grafo regular é importante para resolver diversos tipos de problemas. E bom para aprender mais afundo algoritmos de grafos.

Implementação: Deve herdar da classe Graph e sobrescrever os método necessários.

O que é um grafo regular:

  • Um grafo é dito ser regular quando todos os seus vértices tem o mesmo grau.
  • O grafo abaixo, por exemplo, é dito ser um grafo regular-3 pois todos os seus vértices tem grau 3.

g4

ghost avatar Oct 03 '21 01:10 ghost