Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 1 of 1 for “"zbiór dominujący"”.
-
Zbiory bezpieczne w grafach
… wierzchołków V i zbiorze krawędzi E. Mówimy, że zbiór S zawarty w V jest bezpieczny wtedy i tylko wtedy, gdy dla każdego zbioru X zawartego w S, |N[X] \cap S|>=|N[X]-S|. Rozważamy także tzw. globalne zbiory bezpieczne. Są to zbiory bezpieczne, które są jednocześnie zbiorami dominującymi, tzn. …