相邻( (adjacent),关联( incident) 相邻(邻接)( adjacent:点与点,边与边 豢邻接到,邻接于:u邻接到ν,V邻接于u以 关联( (incident):点与边· 关联次数: 秦环(0p):只与一个顶点关联的边 孤立点( solated vertex):· 平行边( parallel edge) 《集合论与图论》第14讲《集合论与图论》第14讲 8 相邻(adjacent),关联(incident) 相邻(邻接)(adjacent): 点与点,边与边 邻接到,邻接于: u邻接到v, v邻接于u 关联(incident):点与边 关联次数: 环(loop):只与一个顶点关联的边 孤立点(isolated vertex): 平行边(parallel edge): ? 1 1 +1 -1 2 u v