Wyniki wyszukiwania dla: zbiory defensywne

• Równowaga strategiczna dla zbiorów defensywnych w drzewach

  Publikacja

  • R. Kozakiewicz
  • R. Lewoń
  • M. Małafiejski

  - Rok 2017

  W pracy rozważany jest problem defensywnej równowagi strategicznej dla zbiorów defensywnych w drzewach (spójnych grafach acyklicznych), który polega na znalezieniu dwóch rozłącznych globalnych zbiorów defensywnych. Zagadnienie to znajduje zastosowanie w modelo- waniu problemów komunikacyjnych w sieciach. Dla danego grafu G podzbiór jego wierzchołków S jest zbiorem defensywnym, jeśli dla każdego wierzchołka v należącego do S spełniony...

  Pełny tekst do pobrania w serwisie zewnętrznym