6.13端点,关联边,相邻,次 图中可以只有点,而没有边;而有边必有点 若节点v"之间有一条边,则称v是en的端点 ( end vertex),而t是节点v,v的关联边( incident edge) 同一条边的两个端点称为相邻 adjacent)节点,具有共同 端点的边称为相邻边 条边的两个端点相同,称为自环(se!lop);具有两个 共同端点的两条边称为平行边( parallel edges) 既没有自环也没有平行边的图称为简单图( simple graph) 在无向图中,与节点相关联边的数目,称为该节点的 次"( degree),记为d;次数为奇数的点称为奇点 (od)次数为偶数的点称为偶点(even);图中都是偶点的 图称为偶图( even graph)6.1.3 端点，关联边，相邻，次 • 图中可以只有点，而没有边；而有边必有点 • 若节点vi , vj 之间有一条边 eij，则称 vi , vj 是 eij 的端点 (end vertex)，而 eij 是节点 vi , vj 的关联边(incident edge) • 同一条边的两个端点称为相邻(adjacent)节点，具有共同 端点的边称为相邻边 • 一条边的两个端点相同，称为自环(self-loop)；具有两个 共同端点的两条边称为平行边(parallel edges) • 既没有自环也没有平行边的图称为简单图(simple graph) • 在无向图中，与节点相关联边的数目，称为该节点的 “次”(degree)，记为 d ；次数为奇数的点称为奇点 (odd),次数为偶数的点称为偶点(even)；图中都是偶点的 图称为偶图(even graph)