e 4 a 2 d
e 3 e 5 e 2 e 1 d c b a e 4
5.1引言 >2)定义82(术语) 顶点a和b称为弧a,b)的端点,a为起 点,b为终点。称a和b与弧(a,b)关联。 若顶点a和b相同,则对应的弧(a,b)称 为自环。 若∨中某顶点与E中任何弧都不关联, 则该顶点称为孤立点
5.1 引言 2）定义8.2（术语） 顶点a和b称为弧(a, b)的端点，a为起 点，b为终点。称a和b与弧(a, b)关联。 若顶点a和b相同，则对应的弧(a, b)称 为自环。 若V中某顶点与E中任何弧都不关联， 则该顶点称为孤立点
5.1引言 与一条弧相关联的两个顶点称为邻接 的或相邻的。 顶点关联于几条弧,称这些弧是弧 邻接或弧相邻。 例冷→图82
5.1 引言 与一条弧相关联的两个顶点称为邻接 的或相邻的。 一顶点关联于几条弧，称这些弧是弧 邻接或弧相邻。 例图8.2
5.1引言 >三无向图 >1)定义8.3(无向图) 设V是一个非空集,E是V中两个元素组 成的多重集为元素的集合,称有序对v,E为 无向图,记为G=(V,E或G(V。V中元素 称为顶点(或点),V称顶点集。E中的元素 称为边,E称为边集。 例:图83
5.1 引言 三 无向图 1）定义8.3(无向图) 设V是一个非空集，E是V中两个元素组 成的多重集为元素的集合，称有序对(V, E)为 无向图，记为G=(V, E)或G(V, E)。V中元素 称为顶点（或点），V称顶点集。E中的元素 称为边，E称为边集。 例：图8.3
无向图例
无向图例