离散数学图论基础知识点（一）

1、 图的基本概念： 图论中的图由结点和连接结点的边组成。边可以是有方向的，也可以是无方向的。由有方向的边构成的图称为有向图，由无方向的边构成的图称为无向图。 2、几个重要的定义： （1）平行边：关联一对结点的多于一条的边（在有向图中平行边的方向是一致的）。 （2）邻接：如果有边关联与一对结点，则称这对结点是邻接的。 （3）环：一条边的两个端点关联于同一个节点，每个环给它的结点提供 2 度。 （4

>>阅读原文<<