Now showing items 1-1 of 1

    • Přesné algoritmy pro geodetické číslo a metrickou dimenzi grafu 

      Author: Jílek Marek; Supervisor: Suchý Ondřej; Opponent: Valla Tomáš
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2016-05-12)
      Tato bakalářská práce se zabývá vytvořením parametrizovaného algoritmu hledajícího geodetické číslo na grafech s nízkým vrcholovým pokrytím. Geodetické číslo je velikost minimální množiny takové, že na nejkratších cestách ...