KWALIFIKACJA INF8 - STYCZEŃ 2020

Wyjaśnienie poprawnej odpowiedzi:
Pole komutacyjne Closa v(m,n,r) spełniające warunek m ≥ 2n – 1, gdzie nie występuje stan blokady, jest określane jako nieblokowalne w wąskim sensie. Oznacza to, że w każdej możliwej konfiguracji połączeń między wejściami a wyjściami, połączenie może zostać ustanowione bez konieczności przepakowywania innych już istniejących połączeń. Warunek m ≥ 2n – 1 gwarantuje, że liczba ścieżek w każdej fazie jest wystarczająca, aby uniknąć blokad.