Skip to content

Latest commit

 

History

History
11 lines (9 loc) · 745 Bytes

README.md

File metadata and controls

11 lines (9 loc) · 745 Bytes

Projeto1

The Weisfeiler-Lehman Isomorphism Test em python.

Projeto desenvolvido pelos alunos : Edvaldo Pereira RA : 112317 Lucy Braga RA : 112227

Projeto feito para a disciplina de Teoria dos Grafos, ministrada pela Profª. Dra. Mariá Cristina Vasconcelos Nascimento. O código testa se dois grafos não são isomorfos através do teste de Weisfeiler-Lehman. Primeiro entra-se com o numero de vértices e arestas do primeiro grafo, e depois a sequencia de arestas, sendo primeiro a aresta de saida e depois de entrada (exemplo no arquivo com testes). Depois entra-se com o numero de vértices e arestas do segundo grafo, e depois a sequencia de arestas, sendo primeiro a aresta de saida e depois de entrada (exemplo no arquivo com testes).