Wyniki wyszukiwania dla: HIPERDRZEWA
Nie znaleźliśmy wyników w tym kontekście ale mamy wyniki w innym!
Pozostałe wyniki Pokaż wszystkie wyniki (1)
Wyniki wyszukiwania dla: HIPERDRZEWA
-
Hipergrafowy model szeregowania w rozrzedzonych systemach zadań wieloprocesorowych
PublikacjaHipergrafem nazywamy pewne uogólnienie grafu, w którym krawędzie mogą zawierać dowolnie wiele wierzchołków. Model taki pozwala symulować rozmaite zjawiska praktyczne oraz teoretyczne. W tym artykule będziemy mówić o kolorowaniu krawędzi hiperdrzew. Pokażemy jaki jest indeks chromatyczny dla tej klasy hipergrafów oraz jaki jest sumacyjny indeks chromatyczny dla hiperdrzew prostych. Zademonstrujemy także wielomianowe algorytmy szukające...