Дискретка. Учебник издание шестое Рекомендовано Министерством образования и науки Российской Федерации в качестве учебника для студентов высших технических учебных заведений
 Скачать 1.99 Mb.
|
|
, 1)-полюсники, 214 Эксцентриситет вершины, 131 взвешенный, 132 Элемент, 10 максимальный, 39 минимальный, 39 наибольший, 39 наименьший, 39 непосредственно следующий, 24 обратный, 53 покрывающий, 42 функциональный, 215 Элементы несравнимые, 38 Эндоморфизм, 55 Эпиморфизм, 54 Ядро гомоморфизма, 60 Язык, 51 Указатель обозначений (1, 1)-полюсник, 213 минимальный, 214 (1, k)-полюсник, 213 (ϕ | ψ), 182 (ϕ ⊃ ψ), 181 (ϕ & ψ), 181 (ϕ · ψ), 181 (ϕ ↓ ψ), 182 (ϕ ↔ ψ), 180 (ϕψ), 181 (ϕ → ψ), 180 (ϕ ∨ ψ), 180 (ϕ ∧ ψ), 180 (a, b), 94 (a 1 , a n+1 )-маршрут, 126 (n, m)-выборка неупорядоченная, 169 с возвращениями, 170 упорядоченная, 168 (x 1 , x 2 , . . . , x n ), 16 ∗, 32 +, 13 −, 13 0, 23, 63, 82 0 A , 64 1, 23, 63, 82 1 A , 64 2, 23 2 A , 12 <, 38 A B, 12 A + B, 13 A − B, 13 A/E, 35 A = B, 11 A ∩ B, 12 A · B, 13 A ∪ B, 12 A ÷ B, 13 A ⊕ B, 13 A \ B, 13 A ∼ B, 26 A f → B, 20 A ⊂ B, 12 A ⊆ B, 11 A n , 16 276 УКАЗАТЕЛЬ ОБОЗНАЧЕНИЙ A 1 × A 2 × · · · × A n , 16 A G , 118 A m n , 168 B 6 a, 39 B A , 22 B G , 119 C, 129, 153 C(n, m), 169 C m n , 169 E-класс, 35 F (G), 117 GL n (K), 53 G 1 + G 2 , 123 G 1 ∩ G 2 , 123 G 1 ∪ G 2 , 123 G 1 ⊕ G 2 , 123 G 1 × G 2 , 123 K, 155 K 0 (δ 1 , . . . , δ n ), 190 K 1 (δ 1 , . . . , δ n ), 190 K 5 , 161 K n , 125 K 3,3 , 161 K [a;b] , 213 L(G), 159 L(B, X), 63 L(f ), 217 L π (f ), 214 M , 203 N (0), 173 N i 1 ...i k , 172 O(a, A), 43 O[a, A], 43 P , 131 P (X), 19 P (n, m), 168 P (x 1 , x 2 , . . . , x n ), 17 P (n) , 51 P −1 , 19 P 0 , 202 P 1 ◦ P 2 , 19 P a (x), 174 P n , 165, 167 Q, 130 Q n , 125 R 0 (n, k), 171 R(m 1 , m 2 ), 171 R(m 1 , m 2 , . . . , m k ), 171 S, 130, 202 S(T ), 149 S n , 166 T (Σ), 58 U , 12 U A , 18 V 1 ⊥V 2 , 158 V m (Z 2 ), 157 W , 120 W (X), 40 УКАЗАТЕЛЬ ОБОЗНАЧЕНИЙ 277 W n (X), 41 [P ], 31 [P ] ∗ [Q], 32 [P ] + [Q], 32 [P ] · [Q], 32 [a, b], 95, 116 [a; b], 213 [x], 92 &, 181 ¤, 9 C, 11, 82 Con A, 64 Λ, 40, 90 ⇔, 9 MUX 2 m , 217 N, 11, 76, 78 Φ n , 194 Π, 39 Q, 11, 80 R, 11, 81 ⇒, 9 Σ, 51 Z, 11, 78 Z m , 99 α + β, 28 α · β, 28 α β , 28 A, 13, 181 G, 123 ϕ, 181 a, 99 f , 186 x, 64 , 13, 181 ¡ n m ¢ , 169 P(A), 12 L, 40, 203 ∩, 12 ·, 13, 53, 181 χ(G), 158 ◦, 19 ∪, 12 deg a, 136 deg(G), 159 deg + a, 137 deg − a, 137 deg G a, 136 dom P , 18 δ P , 18 ↓, 182 ≡ m , 99 ∃, 9 ∀, 9 >, 38 ˆ C(n, m), 170 ˆ R(l 1 , l 2 , . . . , l r ; m 1 , m 2 , . . . , m r ), 171 ˆ, 53 id A , 18 278 УКАЗАТЕЛЬ ОБОЗНАЧЕНИЙ inf B, 39 Ker ϕ, 60 hx 1 , x 2 , . . . , x n i, 16 ↔, 180 6, 38 A, 52 A/θ, 60 A ' B, 43, 55 A ⊆ B, 57 A 1 × A 2 × . . . × A n , 62 B, 52 B(X), 57 B + , 201 B 0 , 194 B C , 157 B K , 157 B n , 185 max A, 39 char, 101 НОД(a, b), 94 НОК(a, b), 95 |, 182 min A, 39 |= ϕ, 187 µ(α), 51 ¬, 180 ¬ϕ, 180 6|= ϕ, 187 ν(G), 141 ν ∗ (G), 141 ¯, 68, 156 ω, 11, 23 ⊕, 13, 68, 156, 182 π 1 (a), 90 π A,B 1 , 20 π A,B 2 , 20 π n (a), 90 π 2,...,n (a), 90 π n,...,1 (a), 90 n Q i=1 A i , 16 Q i∈I A i , 61 Q i∈I A i , 62 rang P , 18 ρ(a, b), 131 ρ P , 18 ρ w (a, b), 132 , 9 \, 13 ∼, 35, 186 sup B, 39 ×, 16 →, 180 ε, 167 ∅, 12 ϕ: A → B, 54 ϕ: A ∼ → B, 55 ϕ ∼ ψ, 186 ∨, 63, 180 ∧, 63, 180 УКАЗАТЕЛЬ ОБОЗНАЧЕНИЙ 279 {x | P (x)}, 10 a|b, 93 a + b, 25 a · b, 25 a 6 B, 39 b ≡ a (mod m), 99 c(G), 128 d(G), 131 e, 53 e(a), 131 e w (a), 132 f| X , 22 f : A → B, 20 f : A 1−1 −−→ B, 20 f : A на −−→ B, 21 f : A ↔ B, 21 f : x 7→ y, 20 f ≡ 0, 185 f ≡ 1, 185 f ¹ X, 22 f ∨ g, 186 f ∧ g, 186 f + , 201 f (n) , 51 f ϕ , 186 f a,b (X), 213 k-полюсная контактная схема, 212 сеть, 212 l(a), 90 l(x), 16 n-ка, 16 n-куб, 125 n-мерный куб, 125 n-местная алгебраическая операция, 22 функция, 22 n-местное отношение, 17 n-местный предикат, 17 n 0 , 24 n!, 25 q t , 92 r(G), 132 r w (G), 132 t 1 ≈ t 2 , 62 w-расстояние, 132 x E y, 35 x ∈ M , 10 x / ∈ M , 10 x ¯ y, 68 x ⊕ y, 68 x ≺ y, 42 x ∼ y, 35 x ∨ y, 63 x ∧ y, 63 y = f (x), 20 F n , 194 Z, 92 1-1-функция, 20 |