Algoritmy pro určení hranové souvislosti grafu a jejích variant

Date issued

2016

Journal Title

Journal ISSN

Volume Title

Publisher

Západočeská univerzita v Plzni

Abstract

Tématem diplomové práce jsou algoritmy pro určení hranové souvislosti grafu. Diplomová práce obsahuje přehled vybraných algoritmů. V rámci diplomové práce byl implementován algoritmus pro určení cyklické hranové souvislosti grafu. Původními výsledky jsou algoritmus pro určení esenciální hranové souvislosti grafu a algoritmus pro určení esenciální hranové souvislosti kubického grafu.

Description

Subject(s)

hranová souvislost grafu, esenciální hranová souvislost grafu, cyklická hranová souvislost grafu, algoritmus.

Citation

Collections