离散数学实验报告4——图的应用.docx

1.图的基本概念 1.1图的定义:现实世界中许多现象能用某种图形表示,这种图形是由一些点和一些连接两点间的连线所组成。 1.2邻接点: 同一条边的两个端点。 1.3孤立点: 没有边与之关联的结点。 1.4邻接边: 关联同一个结点的两条边。 1.5孤立边: 不与任何边相邻接的边。