6.13端点,关联边,相邻,次 有向图中,由节点向外指的弧的数目称为正次数,记为 dr,指向该节点的弧的数目称为负次数,记为d 次数为0的点称为孤立点( Isolated vertex),次数为1的 点称为悬挂点( pendant vertex) 定理1:图中奇点的个数总是偶数个 6.1.4链,圈,路径,回路,欧拉回路 相邻节点的序列{v1,v2,vn}构成一条链(link),又称 为行走(wk);首尾相连的链称为圈(op),或闭行走 在无向图中,节点不重复出现的链称为路径(pth);在 有向图中,节点不重复出现且链中所有弧的方向一致, 则称为有向路径( directed path) 首尾相连的路径称为回路( circuit);6 6.1.3 端点，关联边，相邻，次 • 有向图中，由节点向外指的弧的数目称为正次数，记为 d +，指向该节点的弧的数目称为负次数，记为 d – • 次数为 0 的点称为孤立点(isolated vertex) ，次数为 1 的 点称为悬挂点(pendant vertex) 定理 1：图中奇点的个数总是偶数个 6.1.4 链，圈，路径，回路，欧拉回路 • 相邻节点的序列 {v1 ,v2 ,…, vn } 构成一条链(link)，又称 为行走(walk)；首尾相连的链称为圈(loop)，或闭行走 • 在无向图中，节点不重复出现的链称为路径(path)；在 有向图中，节点不重复出现且链中所有弧的方向一致， 则称为有向路径(directed path) • 首尾相连的路径称为回路(circuit)；