Test GR4: Różnice pomiędzy wersjami
Nie podano opisu zmian |
Nie podano opisu zmian |
||
Linia 1: | Linia 1: | ||
{thm}{Twierdzenie} | |||
{obs}[thm]{Obserwacja} | |||
{con}[thm]{Wniosek} | |||
{exrr}{Zadanie} | |||
{ | { | ||
0mm | |||
'''#1''' | '''#1''' | ||
10mm }{{ <math>\displaystyle \square </math> } | |||
} | } | ||
{article} | {article} | ||
{../makraT} | |||
0mm | |||
{| border=1 | {| border=1 | ||
|+ <span style="font-variant:small-caps">Uzupelnij tytul</span> | |+ <span style="font-variant:small-caps">Uzupelnij tytul</span> | ||
Linia 31: | Linia 28: | ||
|} | |} | ||
10mm | |||
<quiz>Zależność <math>\displaystyle {n\choose0}-{n\choose1}+\ldots+(-1)^n{n\choose n}=0</math> | <quiz>Zależność <math>\displaystyle {n\choose0}-{n\choose1}+\ldots+(-1)^n{n\choose n}=0</math> | ||
zachodzi dla:} | zachodzi dla:} | ||
<rightoption> wszystkich liczb naturalnych <math>\displaystyle n</math> | |||
<wrongoption> tylko skończenie wielu liczb naturalnych <math>\displaystyle n</math> | |||
<wrongoption> żadnej liczby naturalnej <math>\displaystyle n</math> | |||
<rightoption> wszystkich, poza skończenie wieloma liczbami naturalnymi <math>\displaystyle n</math> | |||
</quiz> | </quiz> | ||
Linia 47: | Linia 41: | ||
bez obu wartości brzegowych to:} | bez obu wartości brzegowych to:} | ||
<wrongoption> <math>\displaystyle 2^n</math>. | |||
<rightoption> <math>\displaystyle 2^{n}-2</math>. | |||
<rightoption> <math>\displaystyle \sum_{i=1}^n{n\choose i}-1</math>. | |||
<wrongoption> <math>\displaystyle {2n\choose n}</math>. | |||
</quiz> | </quiz> | ||
<quiz>Współczynnik przy wyrazie <math>\displaystyle x^n</math> w rozwinięciu dwumianu <math>\displaystyle (x+2)^{2n}</math> to:} | <quiz>Współczynnik przy wyrazie <math>\displaystyle x^n</math> w rozwinięciu dwumianu <math>\displaystyle (x+2)^{2n}</math> to:} | ||
<wrongoption> <math>\displaystyle {2n\choose n}</math>. | |||
<wrongoption> <math>\displaystyle 2^n{n\choose2}</math>. | |||
<rightoption> <math>\displaystyle {2n\choose n}2^n</math>. | |||
<wrongoption> <math>\displaystyle {2n\choose n}2^{2n}</math>. | |||
</quiz> | </quiz> | ||
<quiz><math>\displaystyle {-1\choose k}</math> dla <math>\displaystyle k\geqslant0</math> jest równe:} | <quiz><math>\displaystyle {-1\choose k}</math> dla <math>\displaystyle k\geqslant0</math> jest równe:} | ||
<wrongoption> <math>\displaystyle 0</math>. | |||
<wrongoption> <math>\displaystyle 1</math>. | |||
<wrongoption> <math>\displaystyle (-1)^k</math>. | |||
<rightoption> <math>\displaystyle (-1)^{k+1}</math> | |||
</quiz> | </quiz> | ||
<quiz>Suma <math>\displaystyle \sum_{i=0}^n2^i{n\choose i}</math> wynosi} | <quiz>Suma <math>\displaystyle \sum_{i=0}^n2^i{n\choose i}</math> wynosi} | ||
<wrongoption> <math>\displaystyle 2^n</math>. | |||
<rightoption> <math>\displaystyle 3^n</math>. | |||
<wrongoption> <math>\displaystyle (n+2)^n</math>. | |||
<wrongoption> <math>\displaystyle {2n\choose n}</math>. | |||
</quiz> | </quiz> | ||
<quiz>Liczba nieporządków na zbiorze <math>\displaystyle 3</math>-elementowym to:} | <quiz>Liczba nieporządków na zbiorze <math>\displaystyle 3</math>-elementowym to:} | ||
<wrongoption> <math>\displaystyle 1</math>. | |||
<rightoption> <math>\displaystyle 2</math>. | |||
<wrongoption> <math>\displaystyle 3</math>. | |||
<wrongoption> <math>\displaystyle 6</math>. | |||
</quiz> | </quiz> | ||
<quiz><math>\displaystyle {n\choose a,b,0,\ldots,0}</math> gdzie <math>\displaystyle a+b=n</math> to:} | <quiz><math>\displaystyle {n\choose a,b,0,\ldots,0}</math> gdzie <math>\displaystyle a+b=n</math> to:} | ||
<rightoption> <math>\displaystyle {n\choose a}</math>. | |||
<rightoption> <math>\displaystyle {n\choose b}</math>. | |||
<wrongoption> <math>\displaystyle {n\choose a+b}</math>. | |||
<wrongoption> <math>\displaystyle {n+a+b\choose a+b}</math>. | |||
</quiz> | </quiz> | ||
Linia 92: | Linia 86: | ||
można wybrać <math>\displaystyle n</math>-kobiet i <math>\displaystyle n</math>-mężczyzn, | można wybrać <math>\displaystyle n</math>-kobiet i <math>\displaystyle n</math>-mężczyzn, | ||
i dodatkowo z niewybranych mężczyzn wyznaczyć przywódcę?} | i dodatkowo z niewybranych mężczyzn wyznaczyć przywódcę?} | ||
<wrongoption> <math>\displaystyle \left( {5n\choose 3n}{3n\choose n}+{5n\choose 2n}{2n\choose n} \right)\cdot 2n</math>. | |||
<rightoption> <math>\displaystyle {3n\choose n}{2n\choose n}\cdot 2n</math>. | |||
<wrongoption> <math>\displaystyle \left( {3n\choose n}+{2n\choose n} \right)\cdot 2n</math>. | |||
<wrongoption> <math>\displaystyle {3n\choose n}{2n\choose n}\cdot 3n</math>. | |||
</quiz> | </quiz> | ||
<quiz>Suma <math>\displaystyle {0\choose7}+{1\choose7}+{2\choose7}+{3\choose7}+{4\choose7}+{5\choose7}+{6\choose7}+{7\choose7}</math> to:} | <quiz>Suma <math>\displaystyle {0\choose7}+{1\choose7}+{2\choose7}+{3\choose7}+{4\choose7}+{5\choose7}+{6\choose7}+{7\choose7}</math> to:} | ||
<wrongoption> <math>\displaystyle 0</math>. | |||
<wrongoption> <math>\displaystyle {8\choose7}</math>. | |||
<wrongoption> <math>\displaystyle {7\choose8}</math>. | |||
<rightoption> <math>\displaystyle {8\choose8}</math>. | |||
</quiz> | </quiz> | ||
<quiz>Współczynnik przy wyrazie <math>\displaystyle x^my^n</math> w rozwinięciu dwumianu <math>\displaystyle (x+y)^{m+n}</math> to:} | <quiz>Współczynnik przy wyrazie <math>\displaystyle x^my^n</math> w rozwinięciu dwumianu <math>\displaystyle (x+y)^{m+n}</math> to:} | ||
<rightoption> <math>\displaystyle {m+n\choose m}</math>. | |||
<rightoption> <math>\displaystyle {m+n\choose n}</math>. | |||
<wrongoption> <math>\displaystyle {m\choose n}</math>. | |||
<wrongoption> <math>\displaystyle \sum_{i=0}^m{m+n\choose i}</math>. | |||
</quiz> | </quiz> | ||
66666666666666666666666666666 | 66666666666666666666666666666 | ||
{article} | {article} | ||
{../makraT} | |||
0mm | |||
{| border=1 | {| border=1 | ||
|+ <span style="font-variant:small-caps">Uzupelnij tytul</span> | |+ <span style="font-variant:small-caps">Uzupelnij tytul</span> | ||
Linia 133: | Linia 122: | ||
|} | |} | ||
10mm | |||
<quiz>Niech <math>\displaystyle n_{\pi},n_{\sigma},n_{\rho}</math> będą kolejno liczbami permutacji w <math>\displaystyle S_7</math> | <quiz>Niech <math>\displaystyle n_{\pi},n_{\sigma},n_{\rho}</math> będą kolejno liczbami permutacji w <math>\displaystyle S_7</math> | ||
tego samego typu co, odpowiednio, | tego samego typu co, odpowiednio, | ||
<math>\displaystyle \pi=(14)(26)(357)</math>, <math>\displaystyle \sigma=(1357)(246)</math>, <math>\displaystyle \rho=(12)(34)(56)(7)</math>. Wtedy:} | <math>\displaystyle \pi=(14)(26)(357)</math>, <math>\displaystyle \sigma=(1357)(246)</math>, <math>\displaystyle \rho=(12)(34)(56)(7)</math>. Wtedy:} | ||
<rightoption> <math>\displaystyle n_{\pi}\leqslant n_{\tau}\leqslant n_{\rho}</math> | |||
<rightoption> <math>\displaystyle n_{\tau}\leqslant n_{\pi}\leqslant n_{\rho}</math> | |||
<wrongoption> <math>\displaystyle n_{\rho}\leqslant n_{\pi}\leqslant n_{\tau}</math> | |||
<wrongoption> <math>\displaystyle n_{\pi}\leqslant n_{\rho}\leqslant n_{\tau}</math> | |||
</quiz> | </quiz> | ||
<quiz>Dla sprzężonych permutacji <math>\displaystyle \pi,\sigma\in S_{13}</math> zachodzi:} | <quiz>Dla sprzężonych permutacji <math>\displaystyle \pi,\sigma\in S_{13}</math> zachodzi:} | ||
<rightoption> <math>\displaystyle \pi</math> i <math>\displaystyle \sigma</math> mają tyle samo cykli <math>\displaystyle 4</math>-elementowych | |||
<wrongoption> elementy <math>\displaystyle 1</math> i <math>\displaystyle 2</math> albo są w tym samym cyklu w obu permutacjach, | |||
albo nie są w tym samym cyklu w obu permutacjach | albo nie są w tym samym cyklu w obu permutacjach | ||
<rightoption> <math>\displaystyle \pi</math> i <math>\displaystyle \sigma</math> mają ten sam typ | |||
<rightoption> <math>\displaystyle \pi</math> i <math>\displaystyle \sigma</math> mają ten sam znak | |||
</quiz> | </quiz> | ||
<quiz>Dla <math>\displaystyle n\geqslant 2</math>, | <quiz>Dla <math>\displaystyle n\geqslant 2</math>, | ||
podziałowa liczba Stirlinga <math>\displaystyle \left\{\begin{array} {c}n\\ 2\end{array} \right\}</math> wynosi:} | podziałowa liczba Stirlinga <math>\displaystyle \left\{\begin{array} {c}n\\ 2\end{array} \right\}</math> wynosi:} | ||
<wrongoption> <math>\displaystyle \sum_{k=1}^{n-1}{n\choose k}k!=\sum_{k=1}^{n-1}\frac{n!}{k!}</math> | |||
<wrongoption> <math>\displaystyle n!\sum_{k=1}^{n-1}\frac{1}{k(n-k)}</math> | |||
<wrongoption> <math>\displaystyle n!\sum_{k=1}^{n-1}\frac{1}{k(n-k)}</math> | |||
<rightoption> <math>\displaystyle \frac{n!}{2}\sum_{k=1}^{n-1}\frac{1}{k(n-k)}</math> | |||
</quiz> | </quiz> | ||
Linia 166: | Linia 152: | ||
(czyli stosunek sumarycznej liczby cykli we wszystkich permutacjach <math>\displaystyle n</math>-elementowych | (czyli stosunek sumarycznej liczby cykli we wszystkich permutacjach <math>\displaystyle n</math>-elementowych | ||
do liczby cykli <math>\displaystyle n</math>-elementowych) to:} | do liczby cykli <math>\displaystyle n</math>-elementowych) to:} | ||
<wrongoption> <math>\displaystyle 2n</math> | |||
<wrongoption> <math>\displaystyle \left\lfloor \frac{n}{\lg{n}} \right\rfloor+1</math> | |||
<rightoption> <math>\displaystyle \sum_{k=1}^n \frac{1}{k}</math> | |||
<wrongoption> <math>\displaystyle \frac{n}{2}</math> | |||
</quiz> | </quiz> | ||
<quiz>Podziałowa liczba Stirlinga<math>\displaystyle \left\{\begin{array} {c}7\\ 4\end{array} \right\}</math> wynosi} | <quiz>Podziałowa liczba Stirlinga<math>\displaystyle \left\{\begin{array} {c}7\\ 4\end{array} \right\}</math> wynosi} | ||
<wrongoption> <math>\displaystyle 90</math> | |||
<wrongoption> <math>\displaystyle 140</math> | |||
<wrongoption> <math>\displaystyle 301</math> | |||
<rightoption> <math>\displaystyle 350</math> | |||
</quiz> | </quiz> | ||
<quiz>Jednomian <math>\displaystyle x^n</math> jest równy:} | <quiz>Jednomian <math>\displaystyle x^n</math> jest równy:} | ||
<rightoption> <math>\displaystyle \sum_i\left\{\begin{array} {c}n\\ i\end{array} \right\}x^{\underline{i}}</math> | |||
<wrongoption> <math>\displaystyle B_nx^{\underline{n}}</math>, gdzie <math>\displaystyle B_n</math> jest <math>\displaystyle n</math>-tą liczbą Bella | |||
<wrongoption> <math>\displaystyle \sum_i\left[\begin{array} {c}n\\ i\end{array} \right]x^{\overline{i}}</math> | |||
<rightoption> <math>\displaystyle \sum_i\left\{\begin{array} {c}n\\ i\end{array} \right\}(-1)^{n-i}x^{\overline{i}}</math> | |||
</quiz> | </quiz> | ||
<quiz>Na ile sposobów można rozłożyć <math>\displaystyle a</math> rozróżnialnych obiektów | <quiz>Na ile sposobów można rozłożyć <math>\displaystyle a</math> rozróżnialnych obiektów | ||
do dokładnie <math>\displaystyle b</math> rozróżnialnych szuflad, tak by każda szufladka była niepusta?} | do dokładnie <math>\displaystyle b</math> rozróżnialnych szuflad, tak by każda szufladka była niepusta?} | ||
<wrongoption> <math>\displaystyle b^a</math> | |||
<wrongoption> <math>\displaystyle \left\{\begin{array} {c}a\\ b\end{array} \right\}</math> | |||
<rightoption> <math>\displaystyle b!\left\{\begin{array} {c}a\\ b\end{array} \right\}</math> | |||
<wrongoption> <math>\displaystyle {a-1\choose b-1}</math> | |||
</quiz> | </quiz> | ||
<quiz>Na ile sposobów można rozłożyć <math>\displaystyle a</math> nierozróżnialnych obiektów | <quiz>Na ile sposobów można rozłożyć <math>\displaystyle a</math> nierozróżnialnych obiektów | ||
do co najwyżej <math>\displaystyle b</math> rozróżnialnych szuflad?} | do co najwyżej <math>\displaystyle b</math> rozróżnialnych szuflad?} | ||
<wrongoption> <math>\displaystyle {a-1\choose b-1}</math> | |||
<rightoption> <math>\displaystyle {b+a-1\choose b-1}</math> | |||
<wrongoption> <math>\displaystyle \left\{\begin{array} {c}a\\ b\end{array} \right\}</math> | |||
<wrongoption> <math>\displaystyle \sum_{i=1}^b\left\{\begin{array} {c}a\\ i\end{array} \right\}</math> | |||
</quiz> | </quiz> | ||
Linia 205: | Linia 191: | ||
na sumy dokładnie <math>\displaystyle k</math> nieujemnych całkowitych składników, | na sumy dokładnie <math>\displaystyle k</math> nieujemnych całkowitych składników, | ||
to <math>\displaystyle \lim_{n\rightarrow\infty}\frac{P(n,k)}{n^k}</math> wynosi:} | to <math>\displaystyle \lim_{n\rightarrow\infty}\frac{P(n,k)}{n^k}</math> wynosi:} | ||
<rightoption> <math>\displaystyle 0</math> | |||
<wrongoption> <math>\displaystyle \frac{1}{k!(k-1)!}</math> | |||
<wrongoption> <math>\displaystyle \frac{1}{k}</math> | |||
<wrongoption> <math>\displaystyle 1</math> | |||
</quiz> | </quiz> | ||
<quiz>Na ile sposobów można podzielić zbiór <math>\displaystyle a</math> elementowy na <math>\displaystyle b+c</math> bloków, | <quiz>Na ile sposobów można podzielić zbiór <math>\displaystyle a</math> elementowy na <math>\displaystyle b+c</math> bloków, | ||
przy czym <math>\displaystyle b</math> bloków jest wyróżnionych?} | przy czym <math>\displaystyle b</math> bloków jest wyróżnionych?} | ||
<rightoption> <math>\displaystyle \left\{\begin{array} {c}a\\ b+c\end{array} \right\}{b+c\choose b}</math> | |||
<rightoption> <math>\displaystyle \sum_k{a\choose k}\left\{\begin{array} {c}k\\ b\end{array} \right\}\left\{\begin{array} {c}a-k\\ c\end{array} \right\}</math> | |||
<wrongoption> <math>\displaystyle \left\{\begin{array} {c}a\\ b\end{array} \right\}\left\{\begin{array} {c}a-b\\ c\end{array} \right\}</math> | |||
<wrongoption> <math>\displaystyle \left\{\begin{array} {c}a\\ b+c\end{array} \right\}b!</math> | |||
</quiz> | </quiz> | ||
------------------------------------------------- | ------------------------------------------------- | ||
Linia 226: | Linia 210: | ||
{article} | {article} | ||
{../makraT} | |||
0mm | |||
{| border=1 | {| border=1 | ||
|+ <span style="font-variant:small-caps">Uzupelnij tytul</span> | |+ <span style="font-variant:small-caps">Uzupelnij tytul</span> | ||
Linia 242: | Linia 223: | ||
|} | |} | ||
10mm | |||
<quiz>Na ile sposobów można rozmienić <math>\displaystyle 25 </math> centów za pomocą monet <math>\displaystyle 1 </math> , <math>\displaystyle 5 </math> , <math>\displaystyle 10 </math> | <quiz>Na ile sposobów można rozmienić <math>\displaystyle 25 </math> centów za pomocą monet <math>\displaystyle 1 </math> , <math>\displaystyle 5 </math> , <math>\displaystyle 10 </math> | ||
Linia 306: | Linia 284: | ||
</quiz> | </quiz> | ||
-------------------------------- | -------------------------------- | ||
8888888888888888888888888888888888888888888888 | 8888888888888888888888888888888888888888888888 | ||
{article} | {article} | ||
{../makraT} | |||
0mm | |||
{| border=1 | {| border=1 | ||
|+ <span style="font-variant:small-caps">Uzupelnij tytul</span> | |+ <span style="font-variant:small-caps">Uzupelnij tytul</span> | ||
Linia 328: | Linia 301: | ||
|} | |} | ||
10mm | |||
<quiz>Liczby Catalana <math>\displaystyle c_n </math> spełniają zależność rekurencyjną:} | <quiz>Liczby Catalana <math>\displaystyle c_n </math> spełniają zależność rekurencyjną:} | ||
Linia 395: | Linia 365: | ||
</quiz> | </quiz> | ||
999999999999999999999999999999999999999 | 999999999999999999999999999999999999999 | ||
{article} | {article} | ||
{../makraT} | |||
0mm | |||
{| border=1 | {| border=1 | ||
|+ <span style="font-variant:small-caps">Uzupelnij tytul</span> | |+ <span style="font-variant:small-caps">Uzupelnij tytul</span> | ||
Linia 416: | Linia 381: | ||
|} | |} | ||
10mm | |||
<quiz>Funkcja <math>\displaystyle n^2\lg{n}+\frac{n^2\sqrt{n}}{\lg{n}}</math> jest:} | <quiz>Funkcja <math>\displaystyle n^2\lg{n}+\frac{n^2\sqrt{n}}{\lg{n}}</math> jest:} | ||
<wrongoption> <math>\displaystyle \Theta(n^2\lg{n})</math> | |||
<wrongoption> <math>\displaystyle O(n^2\lg{n})</math> | |||
<wrongoption> <math>\displaystyle \Theta{n^2\sqrt{n}}</math> | |||
<rightoption> <math>\displaystyle O(\frac{n^2\sqrt{n}}{\lg{n}})</math> | |||
</quiz> | </quiz> | ||
<quiz>Funkcja <math>\displaystyle \frac{n^9}{\lg^{10}n}</math> jest:} | <quiz>Funkcja <math>\displaystyle \frac{n^9}{\lg^{10}n}</math> jest:} | ||
<wrongoption> <math>\displaystyle O(n^{\frac{9}{10}})</math> | |||
<wrongoption> <math>\displaystyle O(n)</math> | |||
<rightoption> <math>\displaystyle O(n^9)</math> | |||
<rightoption> <math>\displaystyle \Omega(\lg^{10}n)</math> | |||
</quiz> | </quiz> | ||
<quiz>Dla <math>\displaystyle f(n)=2^{\lg{n}+1}</math> oraz <math>\displaystyle g(n)=\lg{2n}-1</math> zachodzi:} | <quiz>Dla <math>\displaystyle f(n)=2^{\lg{n}+1}</math> oraz <math>\displaystyle g(n)=\lg{2n}-1</math> zachodzi:} | ||
<wrongoption> <math>\displaystyle f(x)=\omega(g(x))</math> | |||
<rightoption> <math>\displaystyle f(x)=\Omega(g(x))</math> | |||
<rightoption> <math>\displaystyle f(x)=\Theta(g(x))</math> | |||
<rightoption> <math>\displaystyle f(x)=O(g(x))</math> | |||
<wrongoption> <math>\displaystyle f(x)=o(g(x))</math> | |||
</quiz> | </quiz> | ||
<quiz>Dowolny wielomian <math>\displaystyle k</math>-tego stopnia jest:} | <quiz>Dowolny wielomian <math>\displaystyle k</math>-tego stopnia jest:} | ||
<rightoption> <math>\displaystyle \Omega(n^k)</math> | |||
<rightoption> <math>\displaystyle \Theta(n^k)</math> | |||
<rightoption> <math>\displaystyle O(n^k)</math> | |||
<rightoption> <math>\displaystyle o(n^{k+\varepsilon})</math> dla dowolnego <math>\displaystyle \varepsilon>0</math> | |||
</quiz> | </quiz> | ||
<quiz>Dla <math>\displaystyle f(n)=\frac{\lg n}{n}</math> oraz <math>\displaystyle g(n)=\frac{1}{\sqrt{n}}</math> zachodzi:} | <quiz>Dla <math>\displaystyle f(n)=\frac{\lg n}{n}</math> oraz <math>\displaystyle g(n)=\frac{1}{\sqrt{n}}</math> zachodzi:} | ||
<wrongoption> <math>\displaystyle f(x)=\omega(g(x))</math> | |||
<wrongoption> <math>\displaystyle f(x)=\Omega(g(x))</math> | |||
<wrongoption> <math>\displaystyle f(x)=\Theta(g(x))</math> | |||
<rightoption> <math>\displaystyle f(x)=O(g(x))</math> | |||
<rightoption> <math>\displaystyle f(x)=o(g(x))</math> | |||
</quiz> | </quiz> | ||
<quiz>Dla <math>\displaystyle f(x)=x^2</math> oraz <math>\displaystyle g(x)=x^2+\sin x</math> zachodzi:} | <quiz>Dla <math>\displaystyle f(x)=x^2</math> oraz <math>\displaystyle g(x)=x^2+\sin x</math> zachodzi:} | ||
<rightoption> <math>\displaystyle f(x)=\Omega(g(x))</math> | |||
<rightoption> <math>\displaystyle f(x)=\Theta(g(x))</math> | |||
<rightoption> <math>\displaystyle f(x)=O(g(x))</math> | |||
<wrongoption> żadne z pozostałych | |||
</quiz> | </quiz> | ||
<quiz>Dla <math>\displaystyle T(n)=9T(\frac{n}{3})+\frac{n^2}{\lg n}</math>:} | <quiz>Dla <math>\displaystyle T(n)=9T(\frac{n}{3})+\frac{n^2}{\lg n}</math>:} | ||
<wrongoption> możemy skorzystać z pierwszego punktu Tw. o rekurencji uniwersalnej i <math>\displaystyle T(n)=\Theta(n^2)</math> | |||
<wrongoption> możemy skorzystać z drugiego punktu Tw. o rekurencji uniwersalnej i <math>\displaystyle T(n)=\Theta(n^2\lg n)</math> | |||
<wrongoption> możemy skorzystać z trzeciego punktu Tw. o rekurencji uniwersalnej i <math>\displaystyle T(n)=\Theta(\frac{n^2}{\lg n})</math> | |||
<rightoption> żadne z pozostałych | |||
</quiz> | </quiz> | ||
<quiz>Dla <math>\displaystyle T(n)=25T(\frac{n}{4})+\frac{n^2}{\lg n}</math>} | <quiz>Dla <math>\displaystyle T(n)=25T(\frac{n}{4})+\frac{n^2}{\lg n}</math>} | ||
<rightoption> możemy skorzystać z pierwszego punktu Tw. o rekurencji uniwersalnej i <math>\displaystyle T(n)=\Theta(n^{\lg_4{25}})</math> | |||
<wrongoption> możemy skorzystać z drugiego punktu Tw. o rekurencji uniwersalnej i <math>\displaystyle T(n)=\Theta(n^2)</math> | |||
<wrongoption> możemy skorzystać z trzeciego punktu Tw. o rekurencji uniwersalnej i <math>\displaystyle T(n)=\Theta(\frac{n^2}{\lg n})</math> | |||
<wrongoption> żadne z pozostałych | |||
</quiz> | </quiz> | ||
<quiz>Funkcja spełniająca zależność <math>\displaystyle T(n)=T(\frac{n}{2})+1</math> jest:} | <quiz>Funkcja spełniająca zależność <math>\displaystyle T(n)=T(\frac{n}{2})+1</math> jest:} | ||
<rightoption> <math>\displaystyle \Theta(\lg n)</math> | |||
<rightoption> <math>\displaystyle \Theta(n)</math> | |||
<rightoption> <math>\displaystyle O(n)</math> | |||
<wrongoption> żadne z pozostałych | |||
</quiz> | </quiz> | ||
101010101010101010101010101010101010 | 101010101010101010101010101010101010 | ||
{article} | {article} | ||
{../makraT} | |||
0mm | |||
{| border=1 | {| border=1 | ||
|+ <span style="font-variant:small-caps">Uzupelnij tytul</span> | |+ <span style="font-variant:small-caps">Uzupelnij tytul</span> | ||
Linia 507: | Linia 464: | ||
|} | |} | ||
10mm | |||
<quiz>Liczb naturalnych <math>\displaystyle n>1</math> w rozkładzie których | <quiz>Liczb naturalnych <math>\displaystyle n>1</math> w rozkładzie których | ||
występują wszystkie liczby pierwsze niewiększe od <math>\displaystyle n</math> jest:} | występują wszystkie liczby pierwsze niewiększe od <math>\displaystyle n</math> jest:} | ||
<wrongoption> nieskończenie wiele | |||
<rightoption> co najmniej jedna | |||
<rightoption> skończenie wiele | |||
<wrongoption> nie ma takich liczb | |||
</quiz> | </quiz> | ||
<quiz>Liczb pierwszych postaci <math>\displaystyle 91n+7</math>, dla <math>\displaystyle n\in\mathbb{N}</math> jest:} | <quiz>Liczb pierwszych postaci <math>\displaystyle 91n+7</math>, dla <math>\displaystyle n\in\mathbb{N}</math> jest:} | ||
<wrongoption> nie ma takich liczb | |||
<rightoption> dokładnie jedna | |||
<rightoption> skończenie wiele | |||
<wrongoption> nieskończenie wiele | |||
</quiz> | </quiz> | ||
<quiz>Jeśli w ciągu postaci <math>\displaystyle \left\lbrace an+b \right\rbrace_{n\in\mathbb{N}}</math>, gdzie <math>\displaystyle a,b\in\mathbb{N}</math>, | <quiz>Jeśli w ciągu postaci <math>\displaystyle \left\lbrace an+b \right\rbrace_{n\in\mathbb{N}}</math>, gdzie <math>\displaystyle a,b\in\mathbb{N}</math>, | ||
są przynajmniej dwie liczby pierwsze, to} | są przynajmniej dwie liczby pierwsze, to} | ||
<rightoption> jest ich nieskończenie wiele | |||
<wrongoption> wszystkie liczby tego ciągu są pierwsze | |||
<wrongoption> może ich być tylko skończenie wiele | |||
<rightoption> <math>\displaystyle a</math> i <math>\displaystyle b</math> są względnie pierwsze | |||
</quiz> | </quiz> | ||
<quiz>Jeśli <math>\displaystyle p</math> jest dowolną liczbą pierwszą, to sito Eratostenesa | <quiz>Jeśli <math>\displaystyle p</math> jest dowolną liczbą pierwszą, to sito Eratostenesa | ||
zastosowane do liczby <math>\displaystyle p^2+2</math> jako ostatnią skreśli:} | zastosowane do liczby <math>\displaystyle p^2+2</math> jako ostatnią skreśli:} | ||
<wrongoption> <math>\displaystyle p</math> | |||
<rightoption> <math>\displaystyle p^2</math> | |||
<wrongoption> <math>\displaystyle p^2+1</math> | |||
<wrongoption> <math>\displaystyle p^2+2</math> | |||
</quiz> | </quiz> | ||
<quiz>Jeśli <math>\displaystyle a|bc</math> oraz | <quiz>Jeśli <math>\displaystyle a|bc</math> oraz NWD <math>\displaystyle (a,b)=d</math>, to} | ||
<rightoption> <math>\displaystyle \frac{a}{d}|c</math> | |||
<rightoption> <math>\displaystyle a|cd</math> | |||
<rightoption> <math>\displaystyle \frac{a}{d}\perp b</math> | |||
<rightoption> <math>\displaystyle \frac{a}{d}\perp\frac{b}{d}</math> | |||
</quiz> | </quiz> | ||
<quiz>Liczb pierwszych postaci <math>\displaystyle n^2-1</math>, gdzie <math>\displaystyle n\in\mathbb{N}</math>, jest:} | <quiz>Liczb pierwszych postaci <math>\displaystyle n^2-1</math>, gdzie <math>\displaystyle n\in\mathbb{N}</math>, jest:} | ||
<wrongoption> <math>\displaystyle 0</math> | |||
<rightoption> <math>\displaystyle 1</math> | |||
<rightoption> skończenie wiele | |||
<wrongoption> nieskończenie wiele | |||
</quiz> | </quiz> | ||
<quiz>Jeśli <math>\displaystyle a</math> i <math>\displaystyle b</math> są liczbami złożonymi to} | <quiz>Jeśli <math>\displaystyle a</math> i <math>\displaystyle b</math> są liczbami złożonymi to} | ||
<wrongoption> NWD <math>\displaystyle (a,b)>1</math> | |||
<rightoption> <math>\displaystyle \frac{a}{ </math> NWD <math>\displaystyle (a,b)}\perp\frac{b}{ </math> NWD <math>\displaystyle (a,b)}</math> | |||
<wrongoption> jedna z liczb <math>\displaystyle \frac{a}{ </math> NWD <math>\displaystyle (a,b)}</math>, <math>\displaystyle \frac{b}{ </math> NWD <math>\displaystyle (a,b)}</math> jest pierwsza | |||
<wrongoption> jeśli <math>\displaystyle a\perp b</math>, to przynajmniej jedna z liczb <math>\displaystyle a-b</math>, <math>\displaystyle a+b</math> jest parzysta | |||
</quiz> | </quiz> | ||
<quiz>Jeśli <math>\displaystyle a|c</math> i <math>\displaystyle b|c</math>, to} | <quiz>Jeśli <math>\displaystyle a|c</math> i <math>\displaystyle b|c</math>, to} | ||
<wrongoption> NWD <math>\displaystyle (a,b)>1</math> | |||
<wrongoption> NWD <math>\displaystyle (a,b)<c</math> | |||
<rightoption> jeśli NWD <math>\displaystyle (a,b)>1</math>, to NWW <math>\displaystyle (a,b)<c</math> | |||
<rightoption> NWW <math>\displaystyle (a,b)\leqslant c</math> | |||
</quiz> | </quiz> | ||
<quiz>Rosnący ciąg arytmetyczny rozpoczynający się od <math>\displaystyle 1</math>:} | <quiz>Rosnący ciąg arytmetyczny rozpoczynający się od <math>\displaystyle 1</math>:} | ||
<rightoption> zawsze zawiera nieskończenie wiele liczb pierwszych | |||
<wrongoption> może zawierać tylko skończenie wiele liczb pierwszych | |||
<wrongoption> zawsze zawiera tylko skończenie wiele liczb pierwszych | |||
<wrongoption> może nie zawierać żadnej liczby pierwszej | |||
</quiz> | </quiz> | ||
11111111111111111111111111111111 | 11111111111111111111111111111111 | ||
{article} | {article} | ||
{../makraT} | |||
0mm | |||
{| border=1 | {| border=1 | ||
|+ <span style="font-variant:small-caps">Uzupelnij tytul</span> | |+ <span style="font-variant:small-caps">Uzupelnij tytul</span> | ||
Linia 599: | Linia 548: | ||
|} | |} | ||
10mm | |||
<quiz>Jeśli <math>\displaystyle d\perp n</math> oraz <math>\displaystyle acd\equiv_{cn}bcd</math>, to} | <quiz>Jeśli <math>\displaystyle d\perp n</math> oraz <math>\displaystyle acd\equiv_{cn}bcd</math>, to} | ||
<rightoption> <math>\displaystyle a\equiv_nb</math> | |||
<rightoption> <math>\displaystyle ad\equiv_nbd</math> | |||
<rightoption> <math>\displaystyle acd\equiv_nbcd</math> | |||
<wrongoption> <math>\displaystyle ac\equiv_{nd}bc</math> | |||
</quiz> | </quiz> | ||
<quiz>Równanie <math>\displaystyle 7x\equiv_{91}4</math>} | <quiz>Równanie <math>\displaystyle 7x\equiv_{91}4</math>} | ||
<wrongoption> nie ma rozwiązania | |||
<wrongoption> ma skończenie wiele rozwiązań | |||
<wrongoption> zbiór wszystkich jego rozwiązań jest postaci <math>\displaystyle \left\lbrace 13n+c:n\in\ N \right\rbrace</math> dla pewnego <math>\displaystyle c\in\mathbb{N}</math> | |||
<rightoption> zbiór wszystkich rozwiązań jest postaci <math>\displaystyle \left\lbrace 91n+c:n\in\mathbb{N} \right\rbrace</math> dla pewnego <math>\displaystyle c\in\mathbb{N}</math> | |||
</quiz> | </quiz> | ||
Linia 625: | Linia 571: | ||
} | } | ||
<rightoption> ma całkowite rozwiązanie mniejsze od 2006 | |||
<wrongoption> <math>\displaystyle 2006</math> jest jego jedynym rozwiązaniem | |||
<wrongoption> wszystkie jego rozwiązania są postaci <math>\displaystyle 2006\cdot n</math>, gdzie <math>\displaystyle n\in\mathbb{Z}</math> | |||
<rightoption> wszystkie jego rozwiązania są postaci <math>\displaystyle 2007n+2006</math> | |||
</quiz> | </quiz> | ||
<quiz>Dla <math>\displaystyle a<b</math> warunek <math>\displaystyle \varphi(a)\leqslant\varphi(b)</math> zachodzi jeśli} | <quiz>Dla <math>\displaystyle a<b</math> warunek <math>\displaystyle \varphi(a)\leqslant\varphi(b)</math> zachodzi jeśli} | ||
<wrongoption> <math>\displaystyle a\leqslant b</math> | |||
<rightoption> <math>\displaystyle a|b</math> | |||
<wrongoption> <math>\displaystyle a\perp b</math> | |||
<rightoption> <math>\displaystyle a\leqslant b</math> i <math>\displaystyle b</math> jest pierwsza | |||
</quiz> | </quiz> | ||
<quiz><math>\displaystyle 16^{49} </math> { | <quiz><math>\displaystyle 16^{49} </math> { mod} <math>\displaystyle 25</math> wynosi:} | ||
<wrongoption> <math>\displaystyle 1</math> | |||
<wrongoption> <math>\displaystyle 7</math> | |||
<wrongoption> <math>\displaystyle 14</math> | |||
<rightoption> <math>\displaystyle 21</math> | |||
</quiz> | </quiz> | ||
<quiz><math>\displaystyle 14^{111} </math> { | <quiz><math>\displaystyle 14^{111} </math> { mod} <math>\displaystyle 15</math> wynosi:} | ||
<wrongoption> <math>\displaystyle 1</math> | |||
<wrongoption> <math>\displaystyle 3</math> | |||
<wrongoption> <math>\displaystyle 12</math> | |||
<rightoption> <math>\displaystyle 14</math> | |||
</quiz> | </quiz> | ||
<quiz>Wiedząc, że <math>\displaystyle 2006=2\cdot17\cdot59</math> oblicz <math>\displaystyle \mu(2006)</math>: } | <quiz>Wiedząc, że <math>\displaystyle 2006=2\cdot17\cdot59</math> oblicz <math>\displaystyle \mu(2006)</math>: } | ||
<rightoption> <math>\displaystyle -1</math> | |||
<wrongoption> <math>\displaystyle 0</math> | |||
<wrongoption> <math>\displaystyle 1</math> | |||
<wrongoption> <math>\displaystyle 3</math> | |||
</quiz> | </quiz> | ||
<quiz><math>\displaystyle (n-1)!</math> modulo <math>\displaystyle n</math> to:} | <quiz><math>\displaystyle (n-1)!</math> modulo <math>\displaystyle n</math> to:} | ||
<rightoption> <math>\displaystyle 0</math>, jeśli <math>\displaystyle n</math> jest złożona a <math>\displaystyle -1</math>, jeśli <math>\displaystyle n</math> jest pierwsza | |||
<rightoption> <math>\displaystyle 0</math>, jeśli <math>\displaystyle n</math> jest złożona a <math>\displaystyle n-1</math>, jeśli <math>\displaystyle n</math> jest pierwsza | |||
<wrongoption> <math>\displaystyle 0</math>, jeśli <math>\displaystyle n</math> jest złożona a <math>\displaystyle 1</math>, jeśli <math>\displaystyle n</math> jest pierwsza | |||
<wrongoption> zawsze wynosi <math>\displaystyle 1</math> | |||
</quiz> | </quiz> | ||
12121212121212121212121212121212 | 12121212121212121212121212121212 | ||
{article} | {article} | ||
{../makraT} | |||
0mm | |||
{| border=1 | {| border=1 | ||
|+ <span style="font-variant:small-caps">Uzupelnij tytul</span> | |+ <span style="font-variant:small-caps">Uzupelnij tytul</span> | ||
Linia 687: | Linia 628: | ||
|} | |} | ||
10mm | |||
<quiz>Różnych grafów skierowanych bez cykli jednoelementowych w zbiorze <math>\displaystyle n</math>-elementowym jest:} | <quiz>Różnych grafów skierowanych bez cykli jednoelementowych w zbiorze <math>\displaystyle n</math>-elementowym jest:} | ||
<wrongoption> <math>\displaystyle 2^{n^2}</math> | |||
<rightoption> <math>\displaystyle 2^{n^2-n}</math> | |||
<wrongoption> <math>\displaystyle 2^{2^n}</math> | |||
<wrongoption> <math>\displaystyle 2^{2^n-n}</math> | |||
<wrongoption> <math>\displaystyle 2^{n \choose 2}</math> | |||
</quiz> | </quiz> | ||
<quiz>Różnych grafów nieskierowanych bez cykli jednoelementowych w zbiorze <math>\displaystyle n</math>-elementowym jest:} | <quiz>Różnych grafów nieskierowanych bez cykli jednoelementowych w zbiorze <math>\displaystyle n</math>-elementowym jest:} | ||
<wrongoption> <math>\displaystyle 2^{n^2}</math> | |||
<wrongoption> <math>\displaystyle 2^{n^2-n}</math> | |||
<wrongoption> <math>\displaystyle 2^{2^n}</math> | |||
<wrongoption> <math>\displaystyle 2^{2^n-n}</math> | |||
<rightoption> <math>\displaystyle 2^{n \choose 2}</math> | |||
</quiz> | </quiz> | ||
<quiz>Zaznacz zdania prawdziwe:} | <quiz>Zaznacz zdania prawdziwe:} | ||
<wrongoption> W każdym grafie prostym <math>\displaystyle G= \left( V;E \right)</math> relacja <math>\displaystyle E</math> musi być zwrotna. | |||
<rightoption> W grafie nieskierowanym <math>\displaystyle G= \left( V,E \right)</math> relacja <math>\displaystyle E</math> jest symetryczna. | |||
<wrongoption> Graf nieskierowany to rodzina wszystkich dwuelementowych podzbiorów zbioru wierzchołków. | |||
<rightoption> W grafie pełnym każde dwa różne wierzchołki połączone są krawędzią. | |||
</quiz> | </quiz> | ||
<quiz>Zaznacz zdania prawdziwe dla grafów nieskierowanych:} | <quiz>Zaznacz zdania prawdziwe dla grafów nieskierowanych:} | ||
<rightoption> podgraf indukowany grafu pełnego jest grafem pełnym | |||
<rightoption> każdy graf jest podgrafem jakiegoś grafu pełnego | |||
<wrongoption> każdy graf jest podgrafem indukowanym jakiegoś grafu pełnego | |||
<wrongoption> graf pełny ma zawsze parzystą liczbę krawędzi | |||
<rightoption> w grafie pełnym wszystkie wierzchołki mają ten sam stopień | |||
</quiz> | </quiz> | ||
<quiz>Jaka jest najmniejsza liczba krawędzi w grafie | <quiz>Jaka jest najmniejsza liczba krawędzi w grafie | ||
nieskierowanym o 100 wierzchołkach i trzech składowych spójnych:} | nieskierowanym o 100 wierzchołkach i trzech składowych spójnych:} | ||
<wrongoption> <math>\displaystyle 99</math> | |||
<rightoption> <math>\displaystyle 97</math> | |||
<wrongoption> <math>\displaystyle 98</math> | |||
<wrongoption> <math>\displaystyle 100</math> | |||
<wrongoption> <math>\displaystyle \frac{100 \cdot 99}{3}</math> | |||
</quiz> | </quiz> | ||
<quiz>Ile jest krawędzi w pełnym grafie dwudzielnym <math>\displaystyle K_{1000,1000}</math>:} | <quiz>Ile jest krawędzi w pełnym grafie dwudzielnym <math>\displaystyle K_{1000,1000}</math>:} | ||
<rightoption> <math>\displaystyle 1000 \cdot 1000</math> | |||
<wrongoption> <math>\displaystyle 1000!</math> | |||
<wrongoption> <math>\displaystyle 1000 \choose 2</math> | |||
<wrongoption> <math>\displaystyle 1000 \choose 50</math> | |||
<wrongoption> <math>\displaystyle 2000 \choose 1000</math> | |||
</quiz> | </quiz> | ||
<quiz>W pełnym grafie <math>\displaystyle 100</math>-elementowym:} | <quiz>W pełnym grafie <math>\displaystyle 100</math>-elementowym:} | ||
<wrongoption> każde drzewo rozpinające ma <math>\displaystyle 100</math> krawędzi | |||
<wrongoption> dokładnie jedno drzewo rozpinające ma <math>\displaystyle 100</math> krawędzi | |||
<rightoption> każde drzewo rozpinające ma <math>\displaystyle 99</math> krawędzi | |||
<wrongoption> dokładnie jedno drzewo rozpinające ma <math>\displaystyle 99</math> krawędzi | |||
<wrongoption> nie ma drzew rozpinających | |||
</quiz> | </quiz> | ||
<quiz>W pełnym grafie dwudzielnym <math>\displaystyle K_{50,50}</math>:} | <quiz>W pełnym grafie dwudzielnym <math>\displaystyle K_{50,50}</math>:} | ||
<wrongoption> każde drzewo rozpinające ma <math>\displaystyle 50</math> krawędzi | |||
<wrongoption> każde drzewo rozpinające ma <math>\displaystyle 100</math> krawędzi | |||
<rightoption> każde drzewo rozpinające ma <math>\displaystyle 99</math> krawędzi | |||
<wrongoption> dokładnie jedno drzewo rozpinające ma <math>\displaystyle 99</math> krawędzi | |||
<wrongoption> nie ma drzew rozpinających | |||
</quiz> | </quiz> | ||
<quiz>W <math>\displaystyle 100</math> elementowym grafie o trzech składowych spójnych:} | <quiz>W <math>\displaystyle 100</math> elementowym grafie o trzech składowych spójnych:} | ||
<wrongoption> jakiś las rozpinający ma <math>\displaystyle 100</math> krawędzi | |||
<wrongoption> jakiś las rozpinający ma <math>\displaystyle 99</math> krawędzi | |||
<wrongoption> jakiś las rozpinający ma <math>\displaystyle 98</math> krawędzi | |||
<rightoption> jakiś las rozpinający ma <math>\displaystyle 97</math> krawędzi | |||
<wrongoption> może nie być lasu rozpinającego | |||
</quiz> | </quiz> | ||
<quiz>Pełny graf <math>\displaystyle 100</math>-elementowy:} | <quiz>Pełny graf <math>\displaystyle 100</math>-elementowy:} | ||
<rightoption> jest grafem Hamiltonowskim | |||
<wrongoption> jest grafem Eulerowskim | |||
<wrongoption> jest spójny | |||
<wrongoption> jest dwudzielny | |||
<rightoption> jest stukolorowalny | |||
</quiz> | </quiz> | ||
<quiz>Pełny graf dwudzielny <math>\displaystyle K_{25,25}</math>:} | <quiz>Pełny graf dwudzielny <math>\displaystyle K_{25,25}</math>:} | ||
<rightoption> jest grafem Hamiltonowskim | |||
<wrongoption> jest grafem Eulerowskim | |||
<rightoption> zawiera cykl <math>\displaystyle 4</math> wierzchołkach jako podgraf indukowany | |||
<wrongoption> zawiera cykl <math>\displaystyle 6</math> wierzchołkach jako podgraf indukowany | |||
<rightoption> jest trójkolorowalny | |||
</quiz> | </quiz> | ||
Linia 835: | Linia 773: | ||
</quiz> | </quiz> | ||
131313131313131313131313131313 | 131313131313131313131313131313 | ||
{article} | {article} | ||
{../makraT} | |||
0mm | |||
{| border=1 | {| border=1 | ||
|+ <span style="font-variant:small-caps">Uzupelnij tytul</span> | |+ <span style="font-variant:small-caps">Uzupelnij tytul</span> | ||
Linia 856: | Linia 789: | ||
|} | |} | ||
10mm | |||
<quiz>Pełny graf dwudzielny <math>\displaystyle \mathcal{K}_{3,3} </math> :} | <quiz>Pełny graf dwudzielny <math>\displaystyle \mathcal{K}_{3,3} </math> :} | ||
Linia 869: | Linia 799: | ||
<quiz>Pełny graf <math>\displaystyle 100</math>-elementowy:} | <quiz>Pełny graf <math>\displaystyle 100</math>-elementowy:} | ||
<rightoption> jest grafem Hamiltonowskim | |||
<wrongoption> jest grafem Eulerowskim | |||
<wrongoption> jest spójny | |||
<wrongoption> jest dwudzielny | |||
<rightoption> jest stukolorowalny | |||
</quiz> | </quiz> | ||
Linia 928: | Linia 858: | ||
</quiz> | </quiz> | ||
141414141414141414141414141414141414141414 | 141414141414141414141414141414141414141414 | ||
{article} | {article} | ||
{../makraT} | |||
0mm | |||
{| border=1 | {| border=1 | ||
|+ <span style="font-variant:small-caps">Uzupelnij tytul</span> | |+ <span style="font-variant:small-caps">Uzupelnij tytul</span> | ||
Linia 949: | Linia 874: | ||
|} | |} | ||
10mm | |||
<quiz>Który z grafów przedstawionych na Rysunku [[##test petersen4|Uzupelnic test petersen4|]] jest planarny? | <quiz>Który z grafów przedstawionych na Rysunku [[##test petersen4|Uzupelnic test petersen4|]] jest planarny? | ||
[!ht] | |||
{test_petersen4} | |||
{ '''[Rysunek z pliku:''' <tt>testpetersen4.eps</tt>''']'''} | |||
} | } | ||
Linia 972: | Linia 893: | ||
<quiz>Który z grafów przedstawionych na Rysunku [[##test klika5|Uzupelnic test klika5|]] jest homeomorficzny z kliką <math>\displaystyle \mathcal{K}_{5} </math> ? | <quiz>Który z grafów przedstawionych na Rysunku [[##test klika5|Uzupelnic test klika5|]] jest homeomorficzny z kliką <math>\displaystyle \mathcal{K}_{5} </math> ? | ||
[!ht] | |||
{test_klika5} | |||
{ '''[Rysunek z pliku:''' <tt>testklika5.eps</tt>''']'''} | |||
} | } | ||
Linia 1034: | Linia 954: | ||
<quiz>Pełny graf dwudzielny <math>\displaystyle K_{50,50}</math>:} | <quiz>Pełny graf dwudzielny <math>\displaystyle K_{50,50}</math>:} | ||
<rightoption> jest grafem Hamiltonowskim | |||
<rightoption> jest grafem Eulerowskim | |||
<wrongoption> jest lasem | |||
<rightoption> jest dwukolorowalny | |||
<rightoption> jest 49-kolorowalny | |||
</quiz> | </quiz> | ||
151515151515151515151515151515151515 | 151515151515151515151515151515151515 | ||
{article} | {article} | ||
{../makraT} | |||
0mm | |||
{| border=1 | {| border=1 | ||
|+ <span style="font-variant:small-caps">Uzupelnij tytul</span> | |+ <span style="font-variant:small-caps">Uzupelnij tytul</span> | ||
Linia 1062: | Linia 977: | ||
|} | |} | ||
10mm | |||
<quiz>Niech <math>\displaystyle m_{ij} </math> oznacza liczbę skierowanych marszrut, | <quiz>Niech <math>\displaystyle m_{ij} </math> oznacza liczbę skierowanych marszrut, | ||
Linia 1096: | Linia 1008: | ||
<math>\displaystyle e_0, e_2, e_3, e_6, e_9, e_{12}, e_{13}, e_{14}, e_{15} </math> . | <math>\displaystyle e_0, e_2, e_3, e_6, e_9, e_{12}, e_{13}, e_{14}, e_{15} </math> . | ||
[!ht] | |||
{test_alg} | |||
{Graf <math>\displaystyle \mathbf{G} </math> . '''[Rysunek z pliku:''' <tt>testalg.eps</tt>''']'''} | |||
Wtedy:} | Wtedy:} | ||
<rightoption>macierz <math>\displaystyle M </math> jest nieosobliwa} | <rightoption>macierz <math>\displaystyle M </math> jest nieosobliwa} | ||
Linia 1142: | Linia 1052: | ||
<wrongoption> <math>\displaystyle 2 </math> } | <wrongoption> <math>\displaystyle 2 </math> } | ||
<wrongoption> <math>\displaystyle 3 </math> } | <wrongoption> <math>\displaystyle 3 </math> } | ||
<rightoption> <math>\displaystyle 4 </math> } | <rightoption> <math>\displaystyle 4 </math> }<rightoption> <math>\displaystyle 10 </math> } | ||
<rightoption> <math>\displaystyle 10 </math> } | |||
</quiz> | </quiz> | ||
Linia 1152: | Linia 1061: | ||
<rightoption> <math>\displaystyle \chi\!\left( \mathbf{G} \right)\leq\lambda_{max}\!\left( \mathbf{G} \right)+1 </math> } | <rightoption> <math>\displaystyle \chi\!\left( \mathbf{G} \right)\leq\lambda_{max}\!\left( \mathbf{G} \right)+1 </math> } | ||
<wrongoption> <math>\displaystyle \chi\!\left( \mathbf{G} \right)\geq\lambda_{max}\!\left( \mathbf{G} \right) </math> } | <wrongoption> <math>\displaystyle \chi\!\left( \mathbf{G} \right)\geq\lambda_{max}\!\left( \mathbf{G} \right) </math> } | ||
</quiz> | </quiz> | ||
Wersja z 14:32, 18 wrz 2006
{thm}{Twierdzenie} {obs}[thm]{Obserwacja} {con}[thm]{Wniosek} {exrr}{Zadanie}
{
0mm
#1
10mm }{{ }
}
{article} {../makraT}
0mm
Współczynniki dwumianowe |
10mm
Zależność zachodzi dla:} <rightoption> wszystkich liczb naturalnych <wrongoption> tylko skończenie wielu liczb naturalnych <wrongoption> żadnej liczby naturalnej <rightoption> wszystkich, poza skończenie wieloma liczbami naturalnymi
Suma elementów -tego wiersza Trójkąta Pascala bez obu wartości brzegowych to:}
<wrongoption> . <rightoption> . <rightoption> . <wrongoption> .
Współczynnik przy wyrazie w rozwinięciu dwumianu to:} <wrongoption> . <wrongoption> . <rightoption> . <wrongoption> .
dla jest równe:} <wrongoption> . <wrongoption> . <wrongoption> . <rightoption>
Suma wynosi} <wrongoption> . <rightoption> . <wrongoption> . <wrongoption> .
Liczba nieporządków na zbiorze -elementowym to:} <wrongoption> . <rightoption> . <wrongoption> . <wrongoption> .
gdzie to:} <rightoption> . <rightoption> . <wrongoption> . <wrongoption> .
Na ile sposobów z grupy osób, złożonej z mężczyzn i kobiet, można wybrać -kobiet i -mężczyzn, i dodatkowo z niewybranych mężczyzn wyznaczyć przywódcę?} <wrongoption> . <rightoption> . <wrongoption> . <wrongoption> .
Suma to:} <wrongoption> . <wrongoption> . <wrongoption> . <rightoption> .
Współczynnik przy wyrazie w rozwinięciu dwumianu to:} <rightoption> . <rightoption> . <wrongoption> . <wrongoption> .
66666666666666666666666666666
{article} {../makraT}
0mm
Permutacje i podziały |
10mm
Niech będą kolejno liczbami permutacji w tego samego typu co, odpowiednio, , , . Wtedy:} <rightoption> <rightoption> <wrongoption> <wrongoption>
Dla sprzężonych permutacji zachodzi:} <rightoption> i mają tyle samo cykli -elementowych <wrongoption> elementy i albo są w tym samym cyklu w obu permutacjach,
albo nie są w tym samym cyklu w obu permutacjach
<rightoption> i mają ten sam typ <rightoption> i mają ten sam znak
Dla ,
podziałowa liczba Stirlinga wynosi:}
<wrongoption> <wrongoption> <wrongoption> <rightoption>
Średnia liczba cykli permutacji -elementowej (czyli stosunek sumarycznej liczby cykli we wszystkich permutacjach -elementowych do liczby cykli -elementowych) to:} <wrongoption> <wrongoption> <rightoption> <wrongoption>
Podziałowa liczba Stirlinga wynosi} <wrongoption> <wrongoption> <wrongoption> <rightoption>
Jednomian jest równy:} <rightoption> <wrongoption> , gdzie jest -tą liczbą Bella <wrongoption> <rightoption>
Na ile sposobów można rozłożyć rozróżnialnych obiektów do dokładnie rozróżnialnych szuflad, tak by każda szufladka była niepusta?} <wrongoption> <wrongoption> <rightoption> <wrongoption>
Na ile sposobów można rozłożyć nierozróżnialnych obiektów do co najwyżej rozróżnialnych szuflad?} <wrongoption> <rightoption> <wrongoption> <wrongoption>
Gdy jest liczbą rozkładów liczby na sumy dokładnie nieujemnych całkowitych składników, to wynosi:} <rightoption> <wrongoption> <wrongoption> <wrongoption>
Na ile sposobów można podzielić zbiór elementowy na bloków, przy czym bloków jest wyróżnionych?} <rightoption> <rightoption> <wrongoption> <wrongoption>
777777777777777777777777777777777777777777777777777777777
{article} {../makraT}
0mm
Funkcje tworzące |
10mm
Na ile sposobów można rozmienić centów za pomocą monet , , oraz centowych?}
<wrongoption> } <wrongoption> } <rightoption> } <wrongoption> }
Funkcja tworząca postaci ma odwrotną względem mnożenia (splotu), tzn. istnieje funkcja tworząca taka, że }
<wrongoption>jeśli } <rightoption>jeśli } <rightoption>jeśli wszystkie } <rightoption>wtedy i tylko wtedy, gdy }
Funkcja spełniająca
jest funkcją tworzącą:} <wrongoption>ciągu } <rightoption>ciągu geometrycznego } <wrongoption>nie ma takiego ciągu} <wrongoption>nie istnieje taka funkcja tworząca}
Funkcja spełniająca
oraz
jest funkcją tworzącą ciągu:} <wrongoption> } <rightoption> } <wrongoption> } <wrongoption> oraz dla }
Niech , gdzie jest liczba rzeczywistą. Jeśli , to:} <wrongoption> } <wrongoption> } <wrongoption> } <rightoption> }
Suma wynosi:} <wrongoption> ,} <rightoption> ,} <wrongoption> ,} <wrongoption> }
Niech , , , oraz . Wtedy:} <wrongoption> } <rightoption> } <wrongoption> } <wrongoption>żadna z pozostałych odpowiedzi nie jest prawidłowa}
8888888888888888888888888888888888888888888888
{article} {../makraT}
0mm
Zliczanie obiektów |
10mm
Liczby Catalana spełniają zależność rekurencyjną:} <wrongoption> } <wrongoption> } <wrongoption> } <rightoption> }
-ta liczba Catalana to:} <wrongoption> } <rightoption> } <wrongoption> } <rightoption> }
Niech będzie liczbą drzew o wysokości . Wtedy:} <rightoption> } <rightoption> } <wrongoption> } <wrongoption> }
Liczba podziałów liczby na sumy złożone jedynie ze składników wynosi:} <wrongoption> } <wrongoption> } <rightoption> } <wrongoption> }
Funkcja tworząca podziału liczby na sumy jest przedstawialna jako:} <rightoption> } <wrongoption> } <wrongoption> } <rightoption> }
Funkcja tworząca
dla cyklowych liczb Stirlinga , ma postać zwartą: } <rightoption> } <rightoption> } <wrongoption> } <wrongoption> }
Podziałowe liczby Stirlinga spełniają zależność rekurencyjną:} <wrongoption> , dla } <wrongoption> , dla } <rightoption> , dla } <wrongoption>żadna z pozostałych odpowiedzi nie jest prawidłowa}
Niech , oraz . Funkcja tworząca ma postać zwartą:} <wrongoption> } <wrongoption> } <rightoption> } <wrongoption>żadna z pozostałych odpowiedzi nie jest prawidłowa}
999999999999999999999999999999999999999
{article} {../makraT}
0mm
Asymptotyka |
10mm
Funkcja jest:} <wrongoption> <wrongoption> <wrongoption> <rightoption>
Funkcja jest:} <wrongoption> <wrongoption> <rightoption> <rightoption>
Dla oraz zachodzi:} <wrongoption> <rightoption> <rightoption> <rightoption> <wrongoption>
Dowolny wielomian -tego stopnia jest:} <rightoption> <rightoption> <rightoption> <rightoption> dla dowolnego
Dla oraz zachodzi:} <wrongoption> <wrongoption> <wrongoption> <rightoption> <rightoption>
Dla oraz zachodzi:} <rightoption> <rightoption> <rightoption> <wrongoption> żadne z pozostałych
Dla :} <wrongoption> możemy skorzystać z pierwszego punktu Tw. o rekurencji uniwersalnej i <wrongoption> możemy skorzystać z drugiego punktu Tw. o rekurencji uniwersalnej i <wrongoption> możemy skorzystać z trzeciego punktu Tw. o rekurencji uniwersalnej i <rightoption> żadne z pozostałych
Dla } <rightoption> możemy skorzystać z pierwszego punktu Tw. o rekurencji uniwersalnej i <wrongoption> możemy skorzystać z drugiego punktu Tw. o rekurencji uniwersalnej i <wrongoption> możemy skorzystać z trzeciego punktu Tw. o rekurencji uniwersalnej i <wrongoption> żadne z pozostałych
Funkcja spełniająca zależność jest:} <rightoption> <rightoption> <rightoption> <wrongoption> żadne z pozostałych
101010101010101010101010101010101010
{article} {../makraT}
0mm
Teoria liczb I |
10mm
Liczb naturalnych w rozkładzie których występują wszystkie liczby pierwsze niewiększe od jest:} <wrongoption> nieskończenie wiele <rightoption> co najmniej jedna <rightoption> skończenie wiele <wrongoption> nie ma takich liczb
Liczb pierwszych postaci , dla jest:} <wrongoption> nie ma takich liczb <rightoption> dokładnie jedna <rightoption> skończenie wiele <wrongoption> nieskończenie wiele
Jeśli w ciągu postaci , gdzie , są przynajmniej dwie liczby pierwsze, to} <rightoption> jest ich nieskończenie wiele <wrongoption> wszystkie liczby tego ciągu są pierwsze <wrongoption> może ich być tylko skończenie wiele <rightoption> i są względnie pierwsze
Jeśli jest dowolną liczbą pierwszą, to sito Eratostenesa zastosowane do liczby jako ostatnią skreśli:} <wrongoption> <rightoption> <wrongoption> <wrongoption>
Jeśli oraz NWD , to} <rightoption> <rightoption> <rightoption> <rightoption>
Liczb pierwszych postaci , gdzie , jest:} <wrongoption> <rightoption> <rightoption> skończenie wiele <wrongoption> nieskończenie wiele
Jeśli i są liczbami złożonymi to} <wrongoption> NWD <rightoption> Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \frac{a}{ } NWD NWD Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle (a,b)}} <wrongoption> jedna z liczb Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \frac{a}{ } NWD Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle (a,b)}} , Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \frac{b}{ } NWD Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle (a,b)}} jest pierwsza <wrongoption> jeśli , to przynajmniej jedna z liczb , jest parzysta
Jeśli i , to} <wrongoption> NWD <wrongoption> NWD <rightoption> jeśli NWD , to NWW <rightoption> NWW
Rosnący ciąg arytmetyczny rozpoczynający się od :} <rightoption> zawsze zawiera nieskończenie wiele liczb pierwszych <wrongoption> może zawierać tylko skończenie wiele liczb pierwszych <wrongoption> zawsze zawiera tylko skończenie wiele liczb pierwszych <wrongoption> może nie zawierać żadnej liczby pierwszej
11111111111111111111111111111111
{article} {../makraT}
0mm
Teoria liczb II |
10mm
Jeśli oraz , to} <rightoption> <rightoption> <rightoption> <wrongoption>
Równanie } <wrongoption> nie ma rozwiązania <wrongoption> ma skończenie wiele rozwiązań <wrongoption> zbiór wszystkich jego rozwiązań jest postaci dla pewnego <rightoption> zbiór wszystkich rozwiązań jest postaci dla pewnego
Układ równań
} <rightoption> ma całkowite rozwiązanie mniejsze od 2006 <wrongoption> jest jego jedynym rozwiązaniem <wrongoption> wszystkie jego rozwiązania są postaci , gdzie <rightoption> wszystkie jego rozwiązania są postaci
Dla warunek zachodzi jeśli} <wrongoption> <rightoption> <wrongoption> <rightoption> i jest pierwsza
{ mod} wynosi:} <wrongoption> <wrongoption> <wrongoption> <rightoption>
{ mod} wynosi:} <wrongoption> <wrongoption> <wrongoption> <rightoption>
Wiedząc, że oblicz : } <rightoption> <wrongoption> <wrongoption> <wrongoption>
modulo to:} <rightoption> , jeśli jest złożona a , jeśli jest pierwsza <rightoption> , jeśli jest złożona a , jeśli jest pierwsza <wrongoption> , jeśli jest złożona a , jeśli jest pierwsza <wrongoption> zawsze wynosi
12121212121212121212121212121212
{article} {../makraT}
0mm
Grafy I |
10mm
Różnych grafów skierowanych bez cykli jednoelementowych w zbiorze -elementowym jest:} <wrongoption> <rightoption> <wrongoption> <wrongoption> <wrongoption>
Różnych grafów nieskierowanych bez cykli jednoelementowych w zbiorze -elementowym jest:} <wrongoption> <wrongoption> <wrongoption> <wrongoption> <rightoption>
Zaznacz zdania prawdziwe:} <wrongoption> W każdym grafie prostym relacja musi być zwrotna. <rightoption> W grafie nieskierowanym relacja jest symetryczna. <wrongoption> Graf nieskierowany to rodzina wszystkich dwuelementowych podzbiorów zbioru wierzchołków. <rightoption> W grafie pełnym każde dwa różne wierzchołki połączone są krawędzią.
Zaznacz zdania prawdziwe dla grafów nieskierowanych:} <rightoption> podgraf indukowany grafu pełnego jest grafem pełnym <rightoption> każdy graf jest podgrafem jakiegoś grafu pełnego <wrongoption> każdy graf jest podgrafem indukowanym jakiegoś grafu pełnego <wrongoption> graf pełny ma zawsze parzystą liczbę krawędzi <rightoption> w grafie pełnym wszystkie wierzchołki mają ten sam stopień
Jaka jest najmniejsza liczba krawędzi w grafie nieskierowanym o 100 wierzchołkach i trzech składowych spójnych:}
<wrongoption> <rightoption> <wrongoption> <wrongoption> <wrongoption>
Ile jest krawędzi w pełnym grafie dwudzielnym :}
<rightoption> <wrongoption> <wrongoption> <wrongoption> <wrongoption>
W pełnym grafie -elementowym:} <wrongoption> każde drzewo rozpinające ma krawędzi <wrongoption> dokładnie jedno drzewo rozpinające ma krawędzi <rightoption> każde drzewo rozpinające ma krawędzi <wrongoption> dokładnie jedno drzewo rozpinające ma krawędzi <wrongoption> nie ma drzew rozpinających
W pełnym grafie dwudzielnym :} <wrongoption> każde drzewo rozpinające ma krawędzi <wrongoption> każde drzewo rozpinające ma krawędzi <rightoption> każde drzewo rozpinające ma krawędzi <wrongoption> dokładnie jedno drzewo rozpinające ma krawędzi <wrongoption> nie ma drzew rozpinających
W elementowym grafie o trzech składowych spójnych:} <wrongoption> jakiś las rozpinający ma krawędzi <wrongoption> jakiś las rozpinający ma krawędzi <wrongoption> jakiś las rozpinający ma krawędzi <rightoption> jakiś las rozpinający ma krawędzi <wrongoption> może nie być lasu rozpinającego
Pełny graf -elementowy:} <rightoption> jest grafem Hamiltonowskim <wrongoption> jest grafem Eulerowskim <wrongoption> jest spójny <wrongoption> jest dwudzielny <rightoption> jest stukolorowalny
Pełny graf dwudzielny :} <rightoption> jest grafem Hamiltonowskim <wrongoption> jest grafem Eulerowskim <rightoption> zawiera cykl wierzchołkach jako podgraf indukowany <wrongoption> zawiera cykl wierzchołkach jako podgraf indukowany <rightoption> jest trójkolorowalny
Graf o wierzchołkach, z których każdy ma stopień :} <wrongoption>ma krawędzi} <wrongoption>ma krawędzi} <wrongoption>ma krawędzi} <rightoption>nie istnieje}
Jeśli i są grafami niespójnymi o tym samym zbiorze wierzchołków , to:} <rightoption>graf może być spójny} <wrongoption>graf jest spójny} <rightoption>graf może nie być spójny} <rightoption>graf nie jest spójny}
Graf to graf, który składa się jedynie ze ścieżki odwiedzającej wierzchołki, czyli Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle {\sf V}\!\left(\mathbf{P}_4\right)=\left\lbrace a,b,c,d \right\rbrace } oraz Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle {\sf E}\!\left(\mathbf{P}_4\right)=\left\lbrace \left\lbrace a,b \right\rbrace,\left\lbrace b,c \right\rbrace,\left\lbrace c,d \right\rbrace \right\rbrace } . W grafie spójnym, w którym nie ma podgrafu indukowanego izomorficznego do :} <rightoption>dowolne dwa punkty leżą w odległości co najwyżej trzy} <rightoption>dowolne dwa punkty leżą w odległości co najwyżej dwa} <wrongoption>dowolne dwa punkty leżą w odległości co najwyżej jeden} <wrongoption>każde trzy wierzchołki tworzą klikę }
Zaznacz zdania prawdziwe:} <rightoption>Każdy graf pusty jest grafem dwudzielnym.} <wrongoption>Każdy graf pełny jest grafem dwudzielnym.} <wrongoption>Graf jest grafem dwudzielnym.} <rightoption>Graf jest grafem dwudzielnym.}
Zaznacz zdania prawdziwe:} <rightoption>Każdy graf dwudzielny, który jest zarazem grafem pełnym jest planarny.} <rightoption>Graf jest grafem planarnym.} <wrongoption>Graf jest grafem planarnym.} <wrongoption>Każdy graf dwudzielny jest grafem planarnym.}
Graf o wierzchołkach:} <wrongoption>jeśli ma krawędzi, to jest drzewem.} <wrongoption>jeśli ma krawędzi, to jest drzewem.} <wrongoption>jeśli ma krawędzi, to jest spójny.} <rightoption>jeśli ma krawędzi, to jest spójny.}
Na to by graf był drzewem potrzeba i wystarcza, by:} <wrongoption> nie zawierał cykli} <rightoption> był spójny i miał krawędzi} <rightoption>dowolne dwa wierzchołki grafu były połączone dokładnie jedną drogą} <wrongoption>dowolne dwa wierzchołki grafu leżały na dokładnie jednym cyklu}
131313131313131313131313131313
{article} {../makraT}
0mm
Grafy II |
10mm
Pełny graf dwudzielny :} <wrongoption>jest eulerowski} <rightoption>jest hamiltonowski} <wrongoption>jest planarny} <wrongoption>nie jest ani eulerowski ani planarny}
Pełny graf -elementowy:} <rightoption> jest grafem Hamiltonowskim <wrongoption> jest grafem Eulerowskim <wrongoption> jest spójny <wrongoption> jest dwudzielny <rightoption> jest stukolorowalny
Graf, w którym cykl Hamiltona jest zarazem cyklem Eulera} <wrongoption>sam jest cyklem o parzystej liczbie krawędzi} <rightoption>jest cyklem} <rightoption>ma wierzchołki wyłącznie o stopniu } <wrongoption>jest sumą dwu grafów o tych samych wierzchołkach ale rozłącznych zbiorach krawędzi, przy czym każdy z nich jest cyklem}
Jeśli graf jest eulerowski, to:} <wrongoption>graf jest hamiltonowski} <rightoption>każdy wierzchołek w grafie ma parzysty stopień} <rightoption>graf jest sumą grafów o tych samych wierzchołkach ale rozłącznych zbiorach krawędzi, przy czym każdy z nich jest cyklem} <wrongoption>jeśli dodatkowo jest hamiltonowski, to po usunięciu cyklu Hamiltona graf dalej jest eulerowski}
Graf o wierzchołkach:} <wrongoption>w którym wszystkie wierzchołki są stopnia , jest hamiltonowski} <rightoption>w którym wszystkie wierzchołki są stopnia , jest hamiltonowski} <wrongoption>w którym dowolne dwa niesąsiednie wierzchołki i spełniają jest hamiltonowski} <wrongoption>w którym dowolne dwa sąsiednie wierzchołki i spełniają jest hamiltonowski}
Który z warunków wystarcza na to, by w grafie dwudzielnym istniało pełne skojarzenie z ?} <rightoption>graf jest hamiltonowski} <wrongoption>graf jest eulerowski} <wrongoption>w grafie każdy wierzchołek z ma co najmniej dwu sąsiadów} <rightoption>dowolny zbiór niezależny w ma co najwyżej wierzchołków}
Grafem -spójnym jest:} <rightoption>graf w którym pomiędzy dowolnymi wierzchołkami istnieje dróg wierzchołkowo rozłącznych} <wrongoption>graf, którego każdy zbiór rozdzielający ma co najmniej wierzchołków} <rightoption>klika } <wrongoption>pełny graf dwudzielny }
W -spójnym krawędziowo grafie o wierzchołkach i minimalnej liczbie krawędzi:} <wrongoption>jest dokładnie krawędzi} <rightoption>jest dokładnie krawędzi} <rightoption>dowolny wierzchołek ma stopień co najmniej } <wrongoption>istnieje wierzchołek o stopniu co najmniej }
141414141414141414141414141414141414141414
{article} {../makraT}
0mm
Grafy III |
10mm
Który z grafów przedstawionych na Rysunku Uzupelnic test petersen4| jest planarny?
[!ht]
{test_petersen4} { [Rysunek z pliku: testpetersen4.eps]}
}
<wrongoption>graf przedstawiony na rysunku Uzupelnic test petersen4|.a.} <wrongoption>graf przedstawiony na rysunku Uzupelnic test petersen4|.b.} <wrongoption>graf przedstawiony na rysunku Uzupelnic test petersen4|.c.} <rightoption>graf przedstawiony na rysunku Uzupelnic test petersen4|.d.}
Który z grafów przedstawionych na Rysunku Uzupelnic test klika5| jest homeomorficzny z kliką ?
[!ht]
{test_klika5} { [Rysunek z pliku: testklika5.eps]}
}
<wrongoption>graf przedstawiony na rysunku Uzupelnic test klika5|.a.} <wrongoption>graf przedstawiony na rysunku Uzupelnic test klika5|.b.} <rightoption>graf przedstawiony na rysunku Uzupelnic test klika5|.c.} <wrongoption>graf przedstawiony na rysunku Uzupelnic test klika5|.d.}
Spójny graf planarny o wierzchołkach, z których każdy jest stopnia ma:} <wrongoption> ścian} <rightoption> ścian} <wrongoption> ścian} <wrongoption> ścian}
Ile spójnych składowych ma graf planarny o wierzchołkach,
krawędziach, oraz ścianach?}
<rightoption> } <wrongoption> } <wrongoption> } <wrongoption> }
Niech będzie grafem geometrycznie dualnym do grafu płaskiego . Podzbiór zbioru krawędzi grafu jest cyklem w grafie wtedy i tylko wtedy, gdy zbiór krawędzi dualnych do krawędzi zbioru } <wrongoption>posiada parzystą liczbę elementów} <wrongoption>posiada nieparzystą liczbę elementów} <wrongoption>jest cyklem grafu } <rightoption>jest rozcięciem grafu }
Spójny graf prosty, który nie jest pełny,
i w którym wszystkie wierzchołki mają stopień nie większy niż jest:}
<wrongoption> -kolorowalny} <rightoption> -kolorowalny} <rightoption> -kolorowalny} <rightoption> -kolorowalny}
Iloma kolorami można pokolorować polityczną mapę Europy?} <wrongoption> } <rightoption> } <rightoption> } <rightoption> }
W grafie prostym zachodzi:} <rightoption> } <wrongoption> } <wrongoption> } <wrongoption> }
Pełny graf dwudzielny :} <rightoption> jest grafem Hamiltonowskim <rightoption> jest grafem Eulerowskim <wrongoption> jest lasem <rightoption> jest dwukolorowalny <rightoption> jest 49-kolorowalny
151515151515151515151515151515151515
{article} {../makraT}
0mm
Metody algebraiczne w teorii grafów |
10mm
Niech oznacza liczbę skierowanych marszrut, nie dłuższych niż , z wierzchołka do w grafie skierowanym , a niech będzie macierzą . Wtedy:} <rightoption> Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle M={\sf A}\left( \mathbf{G} \right)^1+{\sf A}\left( \mathbf{G} \right)^2+\ldots+{\sf A}\left( \mathbf{G} \right)^{\left( n-1 \right)} } } <wrongoption> Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle M={\sf A}\left( \mathbf{G} \right)^{\left( n-1 \right)} } } <wrongoption> Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle M=n\cdot{\sf A}\left( \mathbf{G} \right) } } <rightoption> wtedy i tylko wtedy, gdy Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \left( v_i,v_j \right)\in{\sf E}\!\left({\sf TC}\left( \mathbf{G} \right)\right) } }
Zaznacz prawdziwe zależności dla grafu prostego o macierzy sąsiedztwa Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle {\sf A}\left( \mathbf{G} \right) } , macierzy incydencji Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle {\sf B}\left( \mathbf{G} \right) } , zorientowanej macierzy incydencji Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle {\sf C}\left( \mathbf{G} \right) } oraz macierzy stopni Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle {\sf D}\left( \mathbf{G} \right) } :} <wrongoption> Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle {\sf B}\left( \mathbf{G} \right)\cdot {\sf B}\left( \mathbf{G} \right)^T= {\sf A}\left( \mathbf{G} \right)- {\sf D}\left( \mathbf{G} \right) } } <rightoption> Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle {\sf B}\left( \mathbf{G} \right)\cdot {\sf B}\left( \mathbf{G} \right)^T= {\sf D}\left( \mathbf{G} \right)+ {\sf A}\left( \mathbf{G} \right) } } <wrongoption> Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle {\sf B}\left( \mathbf{G} \right) \cdot{\sf A}\left( \mathbf{G} \right) = {\sf C}\left( \mathbf{G} \right) } } <wrongoption> Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle {\sf C}\left( \mathbf{G} \right)\cdot {\sf C}\left( \mathbf{G} \right)^T= {\sf A}\left( \mathbf{G} \right)- {\sf D}\left( \mathbf{G} \right) } }
Niech będzie grafem o wierzchołkach przedstawionym na Rysunku Uzupelnic test alg|, a macierz , o rozmiarach , będzie minorem (podmacierzą) zorientowanej macierzy incydencji Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle {\sf C}\left( \mathbf{G} \right) } , w którym kolumny odpowiadają krawędziom
.
[!ht]
{test_alg} {Graf . [Rysunek z pliku: testalg.eps]}
Wtedy:} <rightoption>macierz jest nieosobliwa} <wrongoption>macierz jest osobliwa} <wrongoption>suma elementów w każdej kolumnie macierzy wynosi } <wrongoption>macierz jest antysymetryczna}
Na to by permanent grafu był niezerowy, wystarcza by:} <rightoption>graf posiadał cykl Hamiltona} <wrongoption>graf posiadał cykl Eulera} <wrongoption>graf był spójny} <rightoption>graf był grafem dwudzielnym posiadającym skojarzenie doskonałe}
Zaznacz zdania prawdziwe o wartościach własnych grafów:} <wrongoption>Co najmniej jedna z wartości własnych jest liczbą zespoloną.} <wrongoption>Jeśli wszystkie wartości własne są wymierne, to graf jest eulerowski.} <rightoption>Wszystkie wartości własne grafu hamiltonowskiego są rzeczywiste.} <rightoption>Wszystkie wartości własne dowolnego grafu są rzeczywiste.}
Zaznacz prawdziwe związki wartości własnych z maksymalnym stopniem wierzchołka w grafie prostym:} <wrongoption> } <rightoption> } <rightoption> wtedy i tylko wtedy, gdy któraś spójna składowa grafu jest grafem regularnym stopnia } <rightoption> jest wartością własną macierzy Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle {\sf A}\left( \mathbf{G} \right) } wtedy i tylko wtedy, gdy jest regularnym grafem dwudzielnym stopnia }
W grafie regularnym o wierzchołkach stopnia oraz wartościach własnych i moc niezależnego podzbioru jest ograniczona z góry przez:} <wrongoption> } <wrongoption> } <rightoption> }<rightoption> }
Zaznacz zdania prawdziwe wiążące liczbę chromatyczną z wartościami własnymi grafu regularnego :} <rightoption> } <wrongoption> } <rightoption> } <wrongoption> }