|
|
 |
| Авторизация |
|
|
|
| Поиск по указателям |
|
|
|
|
|
|
|
 |
|
|
|
| Liu C.L. — Introduction to combinatorial mathematics |
|
|
|
| Предметный указатель |
Matching 281 295
Matching, complete 281
Matching, maximal 287
Matrix, adjacency 204
Matrix, circuit 199
Matrix, cut-set 199
Matrix, doubly stochastic 284
Matrix, Hadamard 379
Matrix, Hadamard, normalized 379
Matrix, incidence of a block design 371
Matrix, incidence of a graph 200
Matrix, permutation 284
Maximal flow see "Flow"
Milne-Thomson, L.M. 87
Minimal flow see "Flow"
Minty, G.J. 231
Mirsky, L. 295
Moment generating function 54
Moment generating function, kth 54
Moment generating function, kth factorial 54
Multigraph 171
Multiple-commodity flow see "Flow"
Multiplicity 171
Multistage process 347
Multistage process, Markovian 348
n factorial 4
Nemhauser, G.L. 356
Network, complementary 228
Network, transport 259
Nonbasic variable 312
Nonnegative condition 299
Nontaking, queens 238
Nontaking, rooks 111 238
Norman, R.Z. 182
Objective function 299 348
One-terminal-pair graph 228
One-to-one function 130
Onto function 130
Optimal feasible solution see "Feasible solution"
Ordered pair 128
Ore, O. 182 201 257 295
Oriented circuit 205
Oriented cut-set 205
Orthogonal Latin squares 364
Outgoing degree 174
Parker, E.T. 369 382
Particular solution 61 66
Partition of an integer 41
Partition of an integer, self-conjugate 56
Partition on a set 128
Pascal triangle 80
Path 171
Path, elementary 171
Path, Euler 173
Path, Hamiltonian 179
Path, length of 172
Path, shortest 265
Path, simple 171
Pattern 76 142
Pattern, inventory see "Inventory"
Perfect, H. 295
Permanent 121
Permutation 2
Permutation of a set 132
Permutation with restrictions on absolute positions 106 115
Permutation with restrictions on relative positions 109
Permutation, cycle structure representation of 148
Permutation, group 133
Permutation, invariant under 135
Permutation, matrix 284
Piece 173
Piece, external 216
Piece, internal 216
Pivot 322
Pivotal, column 322
Pivotal, row 322
Planar graph 206
Policy 348
Policy, optimal 348
Polya, G., fundamental theorem of 148
Polya, G., fundamental theorem of, generalization of 154
Polygon, convex 304
Polyhedron, convex 306
Polynomial, chromatic 248
Polynomial, hit 117
Polynomial, Menage 124
Polynomial, rook 112
Primal problem 331
Principle of inclusion and exclusion 98
Principle of optimality 348
Process, infinite stage 354
Process, Markovian 348
Process, multistage 347
Product of graphs 239
Quenoiulle, M.H. 382
r-Combination 2
r-Permutation 2
Ralston, A. 87 338 362n. 382
rand 362n. 382
Random-number generating routine 362
Random-number tables 362
Randomized complete block design see "Block design"
Recurrence relation 58
Recurrence relation with two indices 80
Recurrence relation, linear, with constant coefficients 60
Recurrence relation, nonlinear 73
Reed, M.B. 182 201 231
Reflexive law 129
Region 208
| Region, contour of 209
Region, finite 209
Region, infinite 209
Relation, binary 128
Relation, equivalence 129
Relation, self-conjugate 165
Relay, electromagnetic 228
Rencontre 121
Riordan, J. 19 51 87 119 161
Rook polynomial 112
Rota, G.C. 119
Rule of product 2
Rule of sum 3
Ryser, H.J. 19 87 119 295 382
Saaty, T.L. 182 201 231 257 275
Sample-data system 50
scalar 192
Selection 1
Self-conjugate class 165
Self-conjugate partition 56
Self-conjugate relation 165
Series-parallel graph 233
Seshu, S. 182 201 231
Set 127
Set, empty 127
Set, null 127
Set, permutation of see "Permutation"
Sets, cartesian product of 128
Sets, difference of 128
Sets, intersection of 128
Sets, ring sum of 128
Sets, union of 128
Shannon, C.E. 257
Shrikhande, S.S. 369 382
Simplex method 315
Sink 259
Slack variable 308 311
Slepian, D. 152n. 161
Solution, feasible 302
Solution, feasible, basic 312
Solution, feasible, basic, initial 326
Solution, feasible, optimal 302 314
Solution, homogeneous 61
Solution, particular 61 66
Source 259
Sphere packing 22
Star graph 210 212
State 348
State, variable 348
Steiner triple system 383
Stereographic projection 207
Stirling number of the first kind 95
Stirling number of the second kind 39
Stirling's formula 15
Stochastic matrix, doubly 284
Store enumerator 144
Subgraph 170
Subset 127
Subset, proper 127
subspace 193
Subspace, circuit 196 197
Subspace, cut-set 196 197
Symmetric balanced incomplete block design see "Block design"
Symmetric law 127
Tableau format 320
Tarry, G. 369 383
Terminal vertex 168
Tou, J.T. 51
Transitive Law 129
Transport network 259
Traveling salesman's problem 181
TREE 185
Tree, complement of 185
Tree, spanning 185
Triangular, graph 252
Triangular, region 252
Triangular, transformation of a graph 252
Tuttle, W.T. 225 230 231 295
Undirected graph 168
Uspenski, W.A. 257
Utility graph 210 212
Vajda, S. 338
Vandermonde determinant 89
Variable, artificial 328
Variable, basic 312
Variable, nonbasic 312
Variable, slack 308 311
Variable, state 348
Vector 192
Vector space 192
Vector space, basis of 193
Vector space, dimension of 193
Vector space, subspace of 193
Vertex 168
Vertex, degree of 174
Vertex, degree of, incoming 174
Vertex, degree of, outgoing 174
Vertex, initial 168
Vertex, isolated 168
Vertex, terminal 168
Weight 144
Weight of a function 144
Weight of a pattern 145
Whitney's theorem 204
Whitney, H. 227n. 230 231 257
Whitworth, W.A. 19 119
Wilf, H.S. 338 362n. 382
Wright, E.M. 51 119
z-transform 50
|
|
|
| Реклама |
|
|
|
|
|
О проекте