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...
| Main Author: | |
|---|---|
| Format: | masterThesis |
| Language: | por |
| Published: |
2019
|
| Online Access: | http://hdl.handle.net/10773/26140 |
| Country: | Portugal |
| Oai: | oai:ria.ua.pt:10773/26140 |