介绍图的一些最常用的概念,主要 有: 无向图,有向图,边,顶点(或结点,点),弧( 或有向边),顶点集,边集,n阶图,有限图 ,关联,多重图,简单图,完全图,二分图( 或偶图),完全二分图,母图,子图,支撑 子图(或生成子图),导出子图,补图,图 的同构,入度,出度,度,孤立点等 主要定理:握手定理

本章讨论的关系我们通常 必关系 等关系的同的模型掌握 关系运算关系运算的性质 实际意义深入理解关系、关系图 关系矩阵之间的联系,熟练地 掌握两类特殊的关系—等价关系 遍序;熟练 Warshall地用 算法求关系的传递闭包;

本章讨论集合论中较为困难的问题一集 合的基数问题;但只限于对基数作一简 单介绍;如学时较少可不讲本章或对本 章作恰当的删减 本章主要概念为:集合的等势、有限集 与无限集、可数集与不可数集及较为常 见的集合的基数

集合是现代数学各分支的共同基础,当 然也是本书的基础,读者应熟练地掌握 本章的全部内容,本章的一些内容,如 集合的并、交、Venn图等已在中学及大 学的其他课程中学习过,但为了内容的 完整及这些内容基础地位,我们没有省 略这些内容

第11章C++输入/输出流 11.1输入/输出流的概念 11.2输出流 11.3输入流

第9章继承性 9.1基类和派生类 9.2单继承 9.3多继承 9.4虚基类

第7章类与数据抽象 7.1类的定义 7.2对象的定义 73构造函数和析构函数 7.4成员函数的特征 7.5静态成员 7.6友元 7.7对象的指针和对象的引用 7.8对象数组 7.9常类型

第5章结构体和共用体 5.1结构体 5.2共用体

第3章函数 3.1函数的定义 3.2函数调用 3.3局部变量和全局变量 3.4内联函数 3.5函数重载 3.6++的系统函数

第1章C++概述 1.1面向对象程序设计 1.2C++的发展和特点 1.3C++程序基本结构 1.4C++程序的上机实现