Prohlížení dle předmětu "Graph theory"

Zobrazují se záznamy 1-4 z 4

    • Inteligentní směrování dopravy v městských silničních sítích 

      Autor: Matyáš Švadlenka; Vedoucí práce: Chrpa Lukáš; Oponent práce: Kuželka Ondřej
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2023-02-02)
      Tato práce se zabývá problémem inteligentního směrování dopravy. Jednou z možností jak tento problém řešit je pomocí technik automatického plánování, ale kvůli složitosti problému (velikosti silničních sítí) není možné ...

    • Kreslení grafů metodami algebraické teorie grafů 

      Autor: Jiří Povolný; Vedoucí práce: Dostál Matěj; Oponent práce: Velebil Jiří
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2022-06-02)
      Tato práce se zabývá algebraickou teorií grafů: studiem teorie grafů metodami lineární algebry. Konkrétně je formulována a dokázána Tutteova věta o kreslení grafů. Součástí práce je i implementace programu ilustrujícího ...

    • Maximální hranové barvení ve speciálních třídách grafů 

      Autor: Vojtěch Hruša; Vedoucí práce: Suchý Ondřej; Oponent práce: Knop Dušan
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2019-06-20)
      Tato práce se zabývá problémem maximálního hranového q-barvení. Podstatou problému je obarvení hran grafu za použití co nejvyššího počtu barev tak, aby byly hrany vedoucí z jednoho vrcholu obarveny maximálně q různými ...

    • Virtuální historický průvodce - navigační modul 

      Autor: Ivo Strejc; Vedoucí práce: Chludil Jiří; Oponent práce: Scholtzová Jiřina
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2019-06-19)
      Tato práce se zaměřuje na vytvořeni navigačniho modulu pro týmový pro-jekt Virtuálni historický průvodce. Náplni práce modulu je řešeni Problém obchodniho cestujiciho na dynamicky ohodnocených grafech. Práce se zabývá ...