|
1) jezeli kazdy element (wierzcholek) tej permutacji a, oprocz ostatniego jest polaczony krawedzia z elementem po nim nastepujacym oraz jezeli ostatni element jest polaczony krawedzia z pierwszym to bedzie 1 , wpp 0
2) jezeli przyjmujemy ze wierzcholek jest polaczony krawedzia sam ze soba, to 1 bedzie gdy wylosowalismy podzbior wierzcholkow tworzacych graf pelny ( 0 wpp )
jezeli przyjmujemy ze wiercholek nie jest polaczony krawedzia sam ze soba, to 1 bedzie wtedy i tylko wtedy gdy k=0 ( 0 wpp ).
3) random(n) losuje liczbe naturalna z przedzialu 0..n-1 - nie rozumiem o co chodzilo autorowi (szczegolnie patrzac na ten komentarz).
|