Skip to content

Implementando uma lista de algoritmos em Grafos utilizando C#.

License

Notifications You must be signed in to change notification settings

Cid-Santos/Grafos

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Grafos

Implementando uma lista de algoritmos em Grafos utilizando C#.

Considere um grafo não dirigido:

  1. bool isadjacente (Vertice v1, Vertice v2) { }
  2. int getGrau (Vertice v1) { }
  3. bool isRegular (Grafo G) { }
  4. bool isIsolado (Vertice v1) { }
  5. bool isPedente (Vertice v1) { }
  6. bool isNulo (Grafo G) { }
  7. bool isCompleto (Grafo G) { }
  8. bool isConexo (Grafo G) { }
  9. bool isBipartido (Grafo G) { }
  10. Grafo getComplementar (Grafo G) { }
  11. bool isEuleriano (Grafo G ) { }
  12. bool isUnicursal (Grafo G ) { }
  13. bool isHamiltoniano (Grafo G ) { }

Considere um grafo dirigido:

  1. bool hasCiclo (Grafo G) { }
  2. int getGrauEntrada (Vertice v1) { }
  3. void ordenacaoTopologica (Grafo G) { } //verifique se o grafo é acíclico antes :
  4. Grafo getTransposto (Grafo G) { }
  5. bool isFConexo (Grafo G) { }

About

Implementando uma lista de algoritmos em Grafos utilizando C#.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages