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

Zobrazují se záznamy 1-19 z 19

    • Algoritmy pro řešení neorientovaného a orientovaného Problému čínského listonoše 

      Autor: Martin Vítek; Vedoucí práce: Šimeček Ivan; 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., 2021-06-12)
      Tato bakalářská práce se zabývá Problémem čínského listonoše, konkrétně jeho neorientovanou a orientovanou variantou. Problém čínského listonoše je optimalizační úloha z teorie grafů. V úvodu je tento problém rozebrán spolu ...

    • Algoritmy pro řešení problému čínského listonoše 

      Autor: Matěj Razák; Vedoucí práce: Šimeček Ivan; Oponent práce: Suchý Ondřej
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2020-09-03)
      Tato bakalářská práce se věnuje vybraným algoritmům pro řešení problému čínského listonoše (varianta DCPP), tj. jednou z optimalizačních úloh z oboru teorie grafů. Úkolem je najít nejkratší cestu listonoše na jeho cestě ...

    • Algoritmy pro řešení problému čínského listonoše 

      Autor: Matěj Razák; Vedoucí práce: Šimeček Ivan; Oponent práce: Suchý Ondřej
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2021-01-28)
      Tato bakalářská práce se věnuje vybraným algoritmům pro řešení problému čínského listonoše (varianta DCPP - Directed Chinese Postman Problem), tj. jedné z optimalizačních úloh z oboru teorie grafů. Úkolem této úlohy je ...

    • Analýza dopravních dat v jihozápadní části příjezdu do Prahy 

      Autor: Tomáš Lauwereys; Vedoucí práce: Cajthaml Jiří; Oponent práce: Janata Tomáš
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2019-06-27)
      Bakalářská práce se zabývá problematikou teorie grafu a síťové analýzy v geografických informačních systémech. Je vytvořen pracovní postup editace dat ze serveru společnosti Geofabrik. Dále je popsána tvorba síťového ...

    • Analýza míry skupinové centrality reálných sociálních sítí 

      Autor: Matyáš Turek; Vedoucí práce: Schierreich Šimon; Oponent práce: Friedjungová Magda
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2023-06-23)
      Tato bakalářská práce se zabývá detailním vysvětlením skupinových měr centralit, což je jedna z technik analýzi grafů sítí. Jednotlivé míry jsou zde popsány z hlediska využití a také vysvětleny pricipy algoritmů na zjištění ...

    • Funkční reorganizace mozkových sítí po cévní mozkové příhodě 

      Autor: Vojtěch Kumpošt; Vedoucí práce: Jiruška Přemysl; Oponent práce: Ježdík Petr
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2019-06-17)
      Mozek je komplexní systém, který je možné popsat jako síť s vrcholy (oblastmi mozku) a hranami (spojeními). Tato mozková síť je narušena po cévní mozkové příhodě a při zhoršování kognitivních funkcí. Z tohoto důvodu ...

    • Klasifikace infikovaných síťových prvků založená na grafech chování 

      Autor: Daniel Nemčík; Vedoucí práce: Kopp Martin; Oponent práce: Machlica Lukáš
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2020-06-12)
      Táto práca zavádza klasifikátor grafov založený na princípe podobnosti grafov založený na základe princípov využívaných v statickej analýze. Navrhnutý klasifikátor slúži na interpretovateľnú klasifikáciu vzoriek pozostávajúcich ...

    • Kreslení grafů a metriky estetičnosti 

      Autor: Kristýna Kořenská; Vedoucí práce: Dostál Matěj; Oponent práce: Genyk-Berezovskyj Marko
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2023-06-07)
      Tato práce se zabývá kreslením grafů a měřením výsledného vykreslení pomocí metrik estetičnosti. Nejprve seznámením se se třemi vykreslovacími algoritmy, poté se samotnými metrikami. Práce obsahuje také implementaci, za ...

    • Modelování výstavby optické komunikační infrastruktury pro potřeby provozovatele distribuční sítě 

      Autor: Barbora Staroňová; Vedoucí práce: Vodrážka Jiří; Oponent práce: Šolle Michal
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2022-06-14)
      Jednotnou myšlienkou pojmu inteligentnej siete je, že všetky objekty využívajú automatizovaný systém riadenia energie na vzájomnú komunikáciu, reguláciu svojich energetických požiadaviek, ukladanie nevyužitej energie a ...

    • Nástroj pro tvorbu interaktivní fikce 

      Autor: Zdeněk Havelka; Vedoucí práce: Glazar Filip; Oponent práce: Bernhauer David
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2022-06-16)
      Předmětem této práce je vývoj nástroje pro tvorbu interaktivní fikce, a to od fáze analýzy problému, přes návrh a implementaci, až po testování. V průběhu celého vývoje je kladen důraz na uživatelskou příjemnost a na snadnou ...

    • Návrh optimalizace distribučního systému listovních zásilek 

      Autor: Kateřina Žížalová; Vedoucí práce: Rybičková Alena; Oponent práce: Tuháček Jakub
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2023-09-08)
      Bakalářská práce s názvem Návrh optimalizace distribučního systému listovních zásilek je zaměřena na organizaci doručování zásilek v rámci státního podniku. Jejím cílem je analýza stávajících procesů a návrh možných ...

    • Parametrizované algoritmy pro problém Min-Power Symmetric Connectivity 

      Autor: Daniel Dajbov; Vedoucí práce: Opler Michal; 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., 2024-06-20)
      V bakalářské práci představíme problém Min Power Symmetric connectivity (MinPSC), který je na obecných grafech NP-těžký. Problém MinPSC má uplatněni v sítích, kde pro daný uzel chceme zmenšit jeho spotřebu energii na co ...

    • Problém nejkratší cesty s minimální excentricitou vzhledem ke strukturálním parametrům 

      Autor: Martin Kučera; 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., 2020-06-25)
      Problém nejkratší cesty s minimální excentricitou spočívá v nalezení takové nejkratší cesty v daném grafu, jejíž excentricita je minimální. O problému je známo, že je NP-úplný a W[2]-těžký vzhledem k minimální excentricitě. ...

    • Průzkum technik pro generování grafů 

      Autor: Kirill Poligach; Vedoucí práce: Čepek Miroslav; Oponent práce: Šimeček Ivan
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2023-02-09)
      Z různých důvodů - například z důvodu ochrany soukromí nebo bezpečnosti - není vždy možné pracovat přímo s původním grafem, například s grafem bankovních transakcí nebo interakcí na sociálních sítích. Tyto grafy jsou ...

    • Součtové grafy 

      Autor: Šimon Schierreich; Vedoucí práce: Knop Dušan; Oponent práce: Starosta Štěpán
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2020-08-27)
      Neorientovany graf G=(V,E) nazveme součtovym grafem, pokud existuje injektivni funkce s: V - N přiřazujici vrcholům kladna cela čisla tak, že pro každe dva vrcholy u,v [?] V plati, že jsou v grafu G spojeny hranou pravě ...

    • Strukturální vlastnosti chodníkových sítí 

      Autor: Vojtěch Kopal; Vedoucí práce: Schierreich Šimon; Oponent práce: Hušek Radek
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2024-06-21)
      V této práci analyzujeme reálné chodníkové sítě z pohledu grafové teorie. Začínáme získáním dat chodníkových sítí z OpenStreetMap a jejich serializací do různých datových formátů. Za pomocí řešičů celočíselného lineárního ...

    • Využití operační analýzy v oblasti obchodní logistiky 

      Autor: Jitka Havelková; Vedoucí práce: Koťátková Stránská Pavla; Oponent práce: Macák Tomáš
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2020-08-22)
      Diplomová práce se zabývá využitím metod operační analýzy a poznatků z teorie grafů při optimalizaci rozvozových tras obchodní společnosti JAF HOLZ spol. s.r.o. Teoretická část práce je zaměřena na představení problematiky ...

    • Výběr vhodných typů relací pro algoritmy strojového učení na grafech 

      Autor: Michal Mareš; Vedoucí práce: Procházka Pavel; Oponent práce: Lukáš 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-06-15)
      V této závěrečné práci zkoumám souvislost mezi strukturou grafu a výkonem grafových algorithmů pro úlohu vyhledávání uzlů se specifickou vlastností. Hlavním cílem je identifikovat strukturální vlastnosti, které přispívají ...

    • Zimní údržba komunikace ve vybraném městě 

      Autor: Teodor Bureš; Vedoucí práce: Rybičková Alena; Oponent práce: Kováč Matúš
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2024-01-05)
      Předmětem diplomové práce je vytvoření algoritmu pro zimní údržbu komunikací ve městě Rokycany. Teoretická část obsahuje vysvětlení základních pojmů teorie grafů včetně popisu postupů pro nalezení nejkratší cesty pomocí ...