Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Anderson I. — A first course in discrete mathematics
Anderson I. — A first course in discrete mathematics

Читать книгу
бесплатно

Скачать книгу с нашего сайта нельзя

Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: A first course in discrete mathematics

Автор: Anderson I.

Аннотация:

Discrete mathematics has now established its place in most undergraduate mathematics courses. This textbook provides a concise, readable and accessible introduction to a number of topics in this area, such as enumeration, graph theory, Latin squares and designs. It is aimed at second-year undergraduate mathematics students, and provides them with many of the basic techniques, ideas and results. It contains many worked examples, and each chapter ends with a large number of exercises, with hints or solutions provided for most of them. As well as including standard topics such as binomial coefficients, recurrence, the inclusion-exclusion principle, trees, Hamiltonian and Eulerian graphs, Latin squares and finite projective planes, the text also includes material on the ménage problem, magic squares, Catalan and Stirling numbers, and tournament schedules.


Язык: en

Рубрика: Computer science/Дискретная математика/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 2001

Количество страниц: 200

Добавлена в каталог: 09.11.2005

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Addition principle      1
Affine plane      131 157 160
Alkanes      48
Andre, D.      37
Archimedean solids      61
Auxiliary equation      23
Balanced incomplete block design      149
Baranyai’s theorem      142
Bell numbers      93
Binomial coefficient      6
Binomial theorem      7
Bipartite graph      52
Bipartite tournament      142
Block design      150
Bubblesort      32
Buckminsterfullerine      63
Catalan numbers      34 37 41
Chromatic index      99
Chromatic number      96
Chromatic polynomial      105 119
Circle method      137
Codeword      168
Complementary design      156
Complete bipartite graph      54
Complete graph      45
Complete matching      65
Complete set of MOLS      123
Congruence      179
Court balance      145
CYCLE      46
De Bruijn sequence      84
de la Loubere, S.      125
Derangement      28 111
Difference methods      165
Difference set      165
Digraph      81
Dirac’s theorem      71 85
Edge colouring      99
ENIGMA      103 110 119
Error-correcting code      168
Euler phi function      119
Eulerian circuit      78
Eulerian digraph      82
Eulerian graph      78
Eulerian trail      79
Euler’s formula      55
Factorials      2
Fermat’s theorem      180
Fibonacci numbers      21 24 42
Finite projective plane      150
Fisher’s inequality      153 177
Four colour theorem      54
Generating function      26
Generator matrix      171
girth      66
Golay code      172
Good, I.J.      83
Graeco-latin squares      123
Graph      44
Graph, bipartite      52
Graph, complete      45
Graph, Eulerian      78
Graph, Hamiltonian      69
Graph, planar      54
Graph, plane      54
Graph, subgraph      46
Gray code      76
Greedy algorithms      50 97
Hadamard design      163
Hadamard matrix      161
Hadamard matrix, normalised      162
Hall’s theorem      128
Hamiltonian cycle      69
Hamiltonian graph      69
Hamming code      172
Handshaking lemma      45
Incidence matrix      152
Inclusion-Exclusion Principle      107 109
Kirkman’s schoolgirls problem      156
Konigsberg bridge problem      43
Konig’s theorem      101 130
Kruskal’s algorithm      50
Kuratowski’s Theorem      57
Latin rectangle      130
Latin square      121
Latin square, orthogonal      123 131 145
Line at infinity      160
Linear code      171
Lottery      5 16 17
Magic square      125
Mars mariner      170
Matchings      65 99 130
Memory wheel      82
Menage problem      115
Mergesort      32
Mixed doubles      146
MOLS      123 158
Multiplication principle      1
One-factorisation      139 142
Ore’s theorem      86
Orthogonal Latin squares      123 131
Pandiagonal magic square      127
Partition      89
Pascal’s triangle      7
Path      46
Perfect code      171
Permutation matrix      136
Petersen’s graph      57 70
Planarity algorithm      72
Platonic solid      60
Plotkin’s bound      176
Polyhedron      60
Polyhedron, regular      60
Prim’s algorithm      52
Recurrence relation      20
Resolvable design      157
Scrabble      114
Self-orthogonality      135
sorting algorithms      32
Spanning tree      50
Steiner triple system      151
Stirling numbers      91 104
Surjection      95 112
Symmetric design      154
System of distinct representatives      127
Towers of Hanoi      22
Trail      46
Trail, eulerian      79
translate      165
Travelling salesman problem      2 74 80
TREE      47
Tree, labelled      50 113
Tree, spanning      50
Utilities problem      44
Vandermonde identity      17
Vertex colouring      96
Vizing’s theorem      100
Wilson’s Theorem      180
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2019
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте