20080215690

#. uZakz poprawne zdania

H ad b bd(modnd) o a ■ b(modn) dia d*0,

0 rozwiązanie kongruencji m • X s a(mod n) nie istnieje, gdy NWD(m flj funkcja Z² + Z⁴ + Z⁸ 4* Z¹⁶ +... jest funkcją tworzącą

{n € N: n = 2^k a k e P);

as b(modm) <=> a^m - b^m mod(n) dia n e P,

O każde rozwiązanie kongruencji 7x = 14 mod(91) jest postad 13*0 + 2,

7. Zaznacz prawdziwe zdanie:

0    każdy graf pełny zawiera cykl Eulera;

1    i jeśli graf zawiera cykl Hamiltona, to zawiera cykl Eulera;

^ w drodze Hamiltona nie mogą powtarzać się gałęzie;

graf spójny, w który stopień każdego wierzchołka wynosi dwa, zawiera cykl Euler

□    kod Gray'a zawiera wszystkie krawędzie hipersześdanu binarnego.

8. Prawdziwe jest następujące zdanie:

i od źródła do (2,3),{3,4]

□    w łańcuchu powiększainym wszystkie łuki skierowane są w kierunku

□    w grafie nieskierowanym G =< {1,2,3,4}, {{1,2}, {2,4}, {1,3},

T"!    .tlaiwaAAj-L-l_-I______i_—i____» ■    . ._.