Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
8
Wykazoznaczeń
A+B(sumamacierzy)156
AB(iloczynmacierzy)167
cA(iloczynmacierzyprzezskalar)158
−A(macierzprzeciwnadoA)157
I,In(macierzjednostkowa)170
Mm,n(macierzewymiarum×n)155
0(macierzzerowa)157
Grafyidrzewa
V(G),E(G)143,147
deg(v),indeg(v),outdeg(v)333,483
Dk(G)333
F(rezerwaczasowa)499
G\{e}331
G≃H(grafyizomorficzne)332
Kn(grafpełny)334
Km,n379
M(wagamaksymalna)496
MR159
R(v)483
nast(v),dost(v)437,480
Tr,Tv(drzewazwyróżnionymkorzeniem)
363,364
W(waga)492
W∗(wagaminimalna)492
W(G)(wagagrafu)385
W(T)(wagadrzewa)459
Zliczanieiprawdopodobieństwo
(
P(n,r)278
|S|33
n
r)277–278
Ω(przestrzeńzdarzeńelementarnych)283
E(X)=µ(wartośćoczekiwana)556
fX(rozkładprawdopodobieństwa)547
FX(dystrybuanta)548
P(E)(prawdopodobieństwozdarzeniaE)
284
P(E|S)(prawdopodobieństwowarunkowe)
529
P(X=2)itp.543
σ(odchyleniestandardowe)565
V(X)=σ2565
X,˜
˜
F(zmienneunormowane)578
Φ(dystrybuantarozkładunormalnego)579
Relacje
Rf(dlafunkcjif)139
R←(relacjaodwrotna)138
f←(jakorelacja)138
∼(równoważność)176
[s](klasarównoważności,klasaabstrakcji)
179
[S]180
Ś,(S,Ś)636
max(S),min(S)643
sup(S),inf(S)643
x∨y,x∧y644
fun(S,T)276
Ś(nazbiorzefun(S,T))654
Śk(porządekleksykograficzny)656
Ś∗(porządekstandardowy)657
ŚL(porządekleksykograficzny)658
E(relacjarówności)669
R1R2=R2◦R1664
A1∗A2(iloczynbooleowski)667–668
R0,Rn669
A1≤A2(macierzebooleowskie)671
A1∨A2,A1∧A2672
z(R),s(R),p(R)676
z(A),s(A),p(A)679–680
psz(R)itd.681
Systemyalgebraiczne
x∨y,x∧y589
x′(dopełnienie)589
x≤y592
0,1588
B,Bn588
bool(n)(funkcjebooleowskie)598
perm(X)(permutacje)687
itp.613
Sn(grupasymetrycznazbiorun-elemento-
wego)687
(123)itd.688
(g)(grupagenerowanaprzezg)696
(A)(podgrupagenerowanaprzezA)738
Gx={gx:g∈G}700
aut(D)(automorfizmy)702
fixG(x)={g∈G:g(x)=x}704
fixX(g)={x∈X:g(x)=x}709
C(k)(kolorowania)722
g∗714
g-1734
gH,Hg(warstwy)740
G/H(zbiórwarstwlewostronnych)742
A+(półgrupagenerowanaprzezA)764
R/I(pierścieńilorazowy)778
