最 低 价：￥35.30
| Richard A．Brualdi美国威斯康星大学麦迪逊分校数学系教授(现已退休)，曾任该系主任多年。他的研究方向包括组合数学、图论、线性代数和矩阵理论、编码理论等。Brualdi教授的学术活动非常丰富，担任过多种学术期刊的主编。2000年由于“在组合数学研究中所做出的杰出终身成就”而获得组合数学及其应用学会颁发的欧拉奖章。... .. << 查看详细 |
| preface . 1 what is combinatorics? 1.1 example: perfect covers of chessboards 1.2 example: magic squares 1.3 example: the four-color problem 1.4 example: the problem of the 36 officers 1.5 example: shortest-route problem 1.6 example: mutually overlapping circles 1.7 example: the game of nim 1.8 exercises 2 permutations and combinations 2.1 four basic counting principles 2.2 permutations of sets 2.3 combinations (subsets) of sets 2.4 permutations of multisets 2.5 combinations of multisets 2.6 finite probability 2.7 exercises 3 the pigeonhole principle 3.1 pigeonhole principle: simple form .3.2 pigeonhole principle: strong form 3.3 a theorem of ramsey 3.4 exercises 4 generating permutations and combinations 4.1 generating permutations 4.2 inversions in permutations 4.3 generating combinations 4.4 generating r-subsets 4.5 partial orders and equivalence relations 4.6 exercises 5 the binomial coefficients 5.1 pascal's triangle 5.2 the binomial theorem 5.3 unimodality of binomial coefficients 5.4 the multinomial theorem 5.5 newton's binomial theorem 5.6 more on partially ordered sets 5.7 exercises 6 the inclusion-exclusion principle and applications 6.1 the inclusion-exclusion principle 6.2 combinations with repetition 6.3 derangements 6.4 permutations with forbidden positions 6.5 another forbidden position problem 6.6 m6bius inversion 6.7 exercises 7 recurrence relations and generating functions 7.1 some number sequences 7.2 generating functions .. 7.3 exponential generating functions 7.4 solving linear homogeneous recurrence relations 7.5 nonhomogeneous recurrence relations 7.6 a geometry example 7.7 exercises 8 special counting sequences 8.1 catalan numbers 8.2 difference sequences and stirling numbers 8.3 partition numbers 8.4 a geometric problem 8.5 lattice paths and schroder numbers 8.6 exercises 9 systems of distinct representatives 9.1 general problem formulation 9.2 existence of sdrs 9.3 stable marriages 9.4 exercises 10 combinatorial .designs 10.1 modular arithmetic 10.2 block designs 10.3 steiner triple systems 10.4 latin squares 10.5 exercises 11 introduction to graph theory 11.1 basic properties 11.2 eulerian trails 11.3 hamilton paths and cycles 11.4 bipartite multigraphs 11.5 trees 11.6 the shannon switching game 11.7 more on trees 11.8 exercises 12 more on graph theory 12.1 chromatic number 12.2 plane and planar graphs 12.3 a five-color theorem 12.4 independence number and clique number 12.5 matching number 12.6 connectivity 12.7 exercises 13 digraphs and networks 13.1 digraphs 13.2 networks 13.3 matchings in bipartite graphs revisited 13.4 exercises 14 polya counting 14.1 permutation and symmetry groups 14.2 burnside's theorem 14.3 polya's counting formula 14.4 exercises answers and hints to exercises bibliography index ... |
内容加载中，请稍后...
商品评论（0条）