1384009200766150382135h9621788 n

A * B (suma macierzy) ibo AB (iloczyn macierzy) 167 • A (iloczyn macierzy przez skalar) 158 A Imacierz przeciwna do A) 15T I. In (macierz jednostkowa i 170

(macierze wymiaru m x n) 155 0 macierz zerowa) 157

Grafy i drzewa

V'(C). E(G) 143. 147

deg(t-), indeg(e). outdcg(e) 333. 483

Dk(G) 333

F (rezerwa czasowa) 499 G\{e) 331

G ■z H (grafy izomorficzne) 332 A*„ (graf pełny) 334 K,n.r, 379

M (waga maksymalna) 490 M m 159 R(f> 483

NAST(l-). DOST(w) 437. 480 T_r. T_v (drzewa z wyróżnionym korzeniem) 303. 364 W (waga) 492 U" i waga minimalna) 492 W(G) (waga grafu) 385 lV(T) (waga drzewa) 459

Zliczanie i prawdopodobieństwo

n\

1 277-278

P(n.r) 278 51 33

fi (przestrzeń zdarzeń elementarnych) 283 E(.Y) = n (wartość oczekiwana) 556 fx (rozkład prawdopodobieństwa) 547 Fx (dystrybuant.a) 548 PiE) (prawdopodobieństwo zdarzenia E) 284

P(E:S) (prawdopodobieństwo warunkowe) 529

P(X = 2) itp. 543 a (odchylenie standardowe) 665

V*(.V) - er² 565

X, F (zmienne unormowane! 578

'!• idystrybuanta rozkładu normalnego) 579

Relacje

Rf (dia funkcji /) 139 R~ (relacja odwrotna) 138

(jako relacja) 138 — (równoważność) 176 ;aj (klasa równoważności, klasa abstrakcji) 179

[S] 180

<, (5. < 636 max(5). min(5) 643 sup(5), :nf(5) 843 XV|/, Z A y 644 FUN (5, 7’ I 276

< (na zbiorze FVN(5,T)) 654

(porządek łeksykograficzny) 656 (porządek standardowy) 657 <1 (porządek łeksykograficzny! 658 E (relacja równości) 069 f?i ftj — Ra o R\ 684 Ai • Aj (iloczyn boolcowski; 607 668 /?°. /?ⁿ 609

Ai < Aa (macierze booleowskie) 871 Al V A₂. Aj A A₂ 672 :(R), «(/?). /•(/?> 670 z<A). s( A), p| A! 679-680 psz(R) itd. 681

Systemy algebraiczne

Z V y. I A y 689 *’ (dopełnienie) 589 X < y 592 0. 1 588 3, B" 588

BOOL(n) (funkcje booleowskie) 598

perm (AT) (permutacje) 687 5_n (grupa symetryczna zbioru n-elemento-wego) 687

(12 3) itd 688

{g) (grupa generowana przez g) 690 {A) (podgrupa generowana przez .4) 738 Gx = {gx g € G) 700 aut(I>) (outomorfizmy) 702 nx c(x) = {g e G g(x) = x) 704

«xx(a) - i*€ ^x 9(*) = *ł ⁷⁰⁰

C(k) (kolorowania) 722 g* 714 JT¹ 734

gH. Hg (warstwy) 740 G/H (zbiór warstw lewostronnych) 742 A* (półgrupa generowana przez A) 704 R/I (pierścień ilorazowy) 778

sir. 2 15