离散数学 ---- 图论基础 --- 图的引入，表示与分类

第一部分 --- 图的引入

一个图是由两部分组成的：1.表示具体事物的点的集合；2.表示事物之间联系的一些线的集合

1.无向图中的所有线都是默认双向的，所以不需要我们标明方向

2.有向图中的所有线都是默认单向的，需要我们标明线的方向

1.两个点之间有两条及以上的线存在的时候称为多重图

2.一个点能够和自己连线的时候（环状线）称为有环图

用数学语言来描述图的时候，节点可以用点的集合来表示，而边则是用两个点的组合来表示

其中边分为两种，一种是有序表（有方向的边），一种是无序边（没有方向的边），对于有序边，我们可以用笛卡尔积和序偶来表示，而对于无序边我们则定义了无序对和无序积来表示