离散数学习题解析PDF电子书下载

第一章 集合 1

Ⅰ．习题一 1

Ⅱ．习题解答 4

Ⅲ．补充习题 16

Ⅳ．补充习题解答 19

第二章 二元关系 30

Ⅰ．习题二 30

Ⅱ．习题解答 35

Ⅲ．补充习题 54

Ⅳ．补充习题解答 56

第三章 函数 64

Ⅰ．习题三 64

Ⅱ．习题解答 66

Ⅲ．补充习题 74

Ⅳ．补充习题解答 77

第四章 自然数 82

Ⅰ．习题四 82

Ⅱ．习题解答 82

Ⅲ．补充习题 85

Ⅳ．补充习题解答 86

第五章 基数（势） 90

Ⅰ．习题五 90

Ⅱ．习题解答 90

Ⅲ．补充习题 97

Ⅳ．补充习题解答 98

第六章 序数 101

Ⅰ．习题六 101

Ⅱ．习题解答 102

Ⅲ．补充习题 106

Ⅳ．补充习题解答 107

第七章 图 110

Ⅰ．习题七 110

Ⅱ．习题解答 111

Ⅲ．补充习题 122

Ⅳ．补充习题解答 124

第八章 欧拉图与哈密顿图 129

Ⅰ．习题八 129

Ⅱ．习题八解答 130

Ⅲ．补充习题 140

Ⅳ．补充习题解答 141

第九章 树 144

Ⅰ．习题九 144

Ⅱ．习题解答 145

Ⅲ．补充习题 156

Ⅳ．补充习题解答 156

第十章 图的矩阵表示 160

Ⅰ．习题十 160

Ⅱ．习题解答 161

Ⅲ．补充习题 166

Ⅳ．补充习题解答 166

第十一章 平面图 169

Ⅰ．习题十一 169

Ⅱ．习题解答 170

Ⅲ．补充习题 179

Ⅳ．补充习题解答 180

第十二章 图的着色 182

Ⅰ．习题十二 182

Ⅱ．习题十二解答 183

Ⅲ．补充习题 190

Ⅳ．补充习题解答 191

第十三章 支配集、覆盖集、独立集与匹配 194

Ⅰ．习题十三 194

Ⅱ．习题解答 195

Ⅲ．补充习题 197

Ⅳ．补充习题解答 198

第十四章 带权图及其应用 201

Ⅰ．习题十四 201

Ⅱ．习题解答 202

Ⅲ．补充习题 208

Ⅳ．补充习题解答 210

第十五章 代数系统 215

Ⅰ．习题十五 215

Ⅱ．习题解答 218

Ⅲ．补充习题 227

Ⅳ．补充习题解答 228

第十六章 半群与独异点 230

Ⅰ．习题十六 230

Ⅱ．习题解答 231

第十七章 群 234

Ⅰ．习题十七 234

Ⅱ．习题解答 238

Ⅲ．补充习题 252

Ⅳ．补充习题解答 253

第十八章 环与域 257

Ⅰ．习题十八 257

Ⅱ．习题解答 259

Ⅲ．补充习题 267

Ⅳ．补充习题解答 267

第十九章 格与布尔代数 269

Ⅰ．习题十九 269

Ⅱ．习题解答 272

Ⅲ．补充习题 279

Ⅳ．补充习题解答 280

第二十章 组合存在性定理 282

Ⅰ．习题二十 282

Ⅱ．习题解答 283

Ⅲ．补充习题 286

Ⅳ．补充习题解答 287

第二十一章 基本的计数公式 288

Ⅰ．习题二十一 288

Ⅱ．习题解答 291

Ⅲ．补充习题 300

Ⅳ．补充习题解答 302

第二十二章 组合计数方法 305

Ⅰ．习题二十二 305

Ⅱ．习题解答 308

Ⅲ．补充习题 318

Ⅳ．补充习题解答 320

第二十三章 组合计数定理 327

Ⅰ．习题二十三 327

Ⅱ．习题解答 329

Ⅲ．补充习题 335

Ⅳ．补充习题解答 336

第二十四章 组合设计与编码 339

Ⅰ．习题二十四 339

Ⅱ．习题解答 340

第二十五章 组合最优化问题 347

Ⅰ．习题二十五 347

Ⅱ．习题解答 348

第二十六章 命题逻辑 350

Ⅰ．习题二十六 350

Ⅱ．习题解答 352

Ⅲ．补充习题 382

Ⅳ．补充习题解答 382

第二十七章 一阶谓词演算 384

Ⅰ．习题二十七 384

Ⅱ．习题解答 387

Ⅲ．补充习题 403

Ⅳ．补充习题解答 404