Eulerska grafer: egenskaper och tillämpningar
Denna uppsats handlar om de så kallade eulerska graferna och grafer nära besläktade med dessa. En eulersk graf är en graf där det går att traversera alla kanter i grafen så att varje kant förekommer exakt en gång i traverseringen. Den struktur dessa grafer har uppfyller de villkor Euler ställde upp...
| Main Author: | |
|---|---|
| Format: | Others |
| Language: | Swedish |
| Published: |
Umeå universitet, Institutionen för matematik och matematisk statistik
2012
|
| Online Access: | http://urn.kb.se/resolve?urn=urn:nbn:se:umu:diva-57036 |