Wyniki wyszukiwania dla: ZBIORY DEFENSYWNE - MOST Wiedzy

Wyszukiwarka

Wyniki wyszukiwania dla: ZBIORY DEFENSYWNE

Wyniki wyszukiwania dla: ZBIORY DEFENSYWNE

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

    Publikacja

    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