离散数学
命题演算的基本规律
1.命题的基本概念
关系与映射
考点
1.关系、映射、函数的概念
2.单射、满射、一一映射
3.集合的运算
图
定义14.1
无向图G = <V,E>, 其中：
(1) V ≠ ∅为顶点集，元素称为顶点
(2) E为V&V 的多重集，其元素称为无向边，简称边
定义14.2
有向图D=<V,E>, 只需注意E是V×V 的多重子集
图2表示的是一个有向图，试写出它的 V 和 E
注意：图的数学定义与图形表示，在同构（待叙）的意义下是一一对应的
1.关系、映射、函数的概念
2.单射、满射、一一映射
3.集合的运算
定义14.1
无向图G = <V,E>, 其中：
(1) V ≠ ∅为顶点集，元素称为顶点
(2) E为V&V 的多重集，其元素称为无向边，简称边
定义14.2
有向图D=<V,E>, 只需注意E是V×V 的多重子集
图2表示的是一个有向图，试写出它的 V 和 E
注意：图的数学定义与图形表示，在同构（待叙）的意义下是一一对应的