走过图中所有边且每条边仅走一次的闭行走称为欧拉 回路 定理2:偶图一定存在欧拉回路(一笔画定理) 61.5连通图,子图,成分 设有两个图G1(V1,E1),G2(V2E2),若V2cV,E2E1, 则G2是G1的子图 无向图中,若任意两点间至少存在一条路径,则称为 连通图 connected graph),否则为非连通图( discon nected graph);非连通图中的每个连通子图称为成分 (component) 链,圈,路径简称路),回路都是原图的子图 平面图 planar graph),若在平面上可以画出该图而没 有任何边相交7 • 走过图中所有边且每条边仅走一次的闭行走称为欧拉 回路 定理 2：偶图一定存在欧拉回路(一笔画定理) 6.1.5 连通图，子图，成分 • 设有两个图 G1 (V1 , E1 ), G2 (V2 , E2 ), 若V2 V1 , E2 E1， 则 G2 是 G1 的子图 • 无向图中，若任意两点间至少存在一条路径，则称为 连通图(connected graph)，否则为非连通图( discon￾nected graph)；非连通图中的每个连通子图称为成分 (component) • 链，圈，路径(简称路)，回路都是原图的子图 • 平面图(planar graph)，若在平面上可以画出该图而没 有任何边相交