Metody rozdělení grafu a jejich aplikace na řešení vybraných inženýrských úloh

Abstract

Tato diplomová práce se zabývá metodami rozkladu grafu na podgrafy, jenž jsou souvislé. Zde jsou popsány metody rozkladu založené na grafových algoritmech, které jsou jednoduché a metody založené na hlubších znalostech teorie grafu a lineární algebry, jenž jsou rychlé a efektivní. Tyto rozklady nacházejí uplatnění v nejrůznějších technických úlohách.

In the present work we study graph partitioning methods. We describe easy methods based on graph algorithms as well methods based on deep knowledge of graph theory and linear algebra. These methods are fast and effective.