Browsing katedra teoretické informatiky by Subject "feedback vertex set"

Now showing items 1-2 of 2

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

      Author: Vojtěch Kopal; Supervisor: Schierreich Šimon; Opponent: 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 ...

    • Strukturální vlastnosti infrastrukturních sítí 

      Author: Václav Turek; Supervisor: Schierreich Šimon; Opponent: Pokorný Jan
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2024-08-22)
      Tato práce se zaobírá zkoumáním strukturálních vlastností infrastrukturních sítí z pohledu teorie grafů. V práci byly měřeny tyto sítě: evropská elektrorozvodná síť, evropská síť plynovodů, severoamerická elektrorozvodná ...