§15-2.回路、树、割集 回路 回路L是连通图G的一个子图。 具有下述性质 (1)连通; (2)每个节点关联支路数恰好为2。 84 5 回路 不是回路§15-2. 回路、树、割集 一. 回路 (1)连通； (2)每个节点关联支路数恰好为2。 1 2 3 4 5 6 7 8 2 5 3 1 2 7 5 8 4 回路 不是回路 回路L是连通图G的一个子图。 具有下述性质