Файл: Учебник издание шестое Рекомендовано Министерством образования и науки Российской Федерации в качестве учебника для студентов высших технических учебных заведений.pdf

274
УКАЗАТЕЛЬ ТЕРМИНОВ
Частичная функция, 20
Частичный порядок, 38
Частное, 94
пробное, 92
Часть графа, 121
числа целая, 92
Числа
Фибоначчи, 174
взаимно простые, 95
Число базисное, 83
вещественное, 81
действительное, 80
иррациональное, 81
кардинальное, 26
комплексное, 82
натуральное, 23
перестановок, 165
планарности графа, 162
разбиений, 171
неупорядоченных, 171
упорядоченных, 171
размещений, 168
с повторениями, 170
рациональное, 79, 81
с плавающей точкой, 89
нормализованное, 89
сочетаний, 169
с повторениями, 170
хроматическое, 158
целое, 78
длинное, 91
короткое, 91
неразложимое, 96
простое, 97
разложимое, 96
составное, 96
цикломатическое, 141
Член числа старший, 112
Шестнадцатеричная система, 84
Штрих Шеффера, 182
Эквивалентность, 35, 181
Эквивалентные
(1

, 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