Homeomorfismo em grafos: algoritmos e complexidade computacional
Neste trabalho estudamos varios problemas que envolvem homeomorfismo de grafos procurando responder questoes referentes a sua complexidade computacional e a existencia de algoritmos polinomiais para resolve-los. Estudamos relacoes entre aresta-homeomorfismo e vertice-homeomorfismo. Algumas destas re...
| Autor principal: | |
|---|---|
| Formato: | masterThesis |
| Idioma: | por |
| Publicado em: |
1993
|
| Texto completo: | https://doi.org/10.11606/D.45.1993.tde-20210729-004351 |
| País: | Brasil |
| Oai: | oai:teses.usp.br:tde-20210729-004351 |