Browsing Diplomové práce - 18101 by Author "Opler Michal"

Now showing items 1-2 of 2

    • Problém Target Set Selection v řídkých a geometricky motivovaných sítích 

      Author: Michal Dvořák; Supervisor: Knop Dušan; Opponent: Opler Michal
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2023-06-09)
      V této práci se zabýváme následujícím modelem šíření názoru v sociální síti. Na začátku někteří jedinci přijmou jistý názor (například tak, že jsou uplaceni). Poté se názor v síti šíří v diskrétním smyslu podle následujících ...

    • Rozklad grafu na indukované hvězdy vzhledem ke strukturálním parametrům 

      Author: Xuan Thang Nguyen; Supervisor: Suchý Ondřej; Opponent: Opler Michal
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2023-06-09)
      Zabýváme se problémem Rozdělení na indukované hvězdy na neorientovaných grafech. Cílem je rozdělit graf na q množin S_1, ..., S_q tak, že každá množina S_i indukuje hvězdu (graf izomorfní grafu K_{1, r} pro nějaké r >= 0). ...