Trabalho da disciplina de Algoritmos em Grafos - TCC - UFF
Especificações:
-
Gerador de Instâncias - Dado um inteiro n e uma probabilidade p (0 <= p <= 1). Gera grafos com n vértices, onde cada possível aresta teve probabilidade p de ser inserida no grafo.
-
Para os grafos gerados faça uma busca em profundidade e verifique se o grafo:
é conexo, é uma árvore, tem ciclos, é bipartido.
Determine também:
as componentes conexas, pontes, articulações, blocos.
- Verifica se o grafo é euleriano e um caso positivo exibe um circuito euleriano do grafo.