Search results for: ZBIORY DEFENSYWNE

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

  Publication

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

  - Year 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...

  Full text to download in external service