基本信息

---

下载

文档摘要

---

定义若图G中的边均为有序偶对,称G为有向图边为无向边，称e连接和，顶点和称称边为有向边或弧。称为e的尾，称为e的头.若图G中的边均为无序偶对，称G为无向图.为e的端点.既有无向边又有有向边的图称为混合图.常用术语1)边和它的两端点称为互相关联.2)与同一条边关联的两个端点称为相邻的顶点，与同一个顶点点关联的两条边称为相邻的边.3)端点重合为一点的边称为环，4)若一对顶点之间有两条以上的边联结，则这些边称为重边．下图3.3给出了