Test GR4: Różnice pomiędzy wersjami
Nie podano opisu zmian |
Nie podano opisu zmian |
||
Linia 1: | Linia 1: | ||
<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:} |
Wersja z 14:13, 18 wrz 2006
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>{ }