Emparelhamentos em grafos e aplicações
O trabalho divide-se em duas partes, a primeira relativa a emparelhamentos em grafos bipartidos e a segunda relativa a emparelhamentos em grafos arbitrários. Em ambas as partes, dá-se especial destaque à caracterização de grafos que admitem emparelhamentos perfeitos e apresentam-se algoritmos para a...
| Autor principal: | |
|---|---|
| Formato: | masterThesis |
| Idioma: | por |
| Publicado em: |
2019
|
| Texto completo: | http://hdl.handle.net/10773/26140 |
| País: | Portugal |
| Oai: | oai:ria.ua.pt:10773/26140 |