任意一张图,可以去掉若干个结点(这些结点在图中两两不相邻),使得在失去这些结点(如果一个结点被去掉,和这个结点相连的线也被去掉)的图中,找不到偶回路。
附定义:
0 【图】是由若干结点和连线组成,每个连线只能连接两个结点,并且能画在平面上。
1,两个结点有连线称为【相邻】。
2, 多个结点首尾相接称为【回路】
3,回路中的结点数是偶数 ,称为【偶回路】
附定义:
0 【图】是由若干结点和连线组成,每个连线只能连接两个结点,并且能画在平面上。
1,两个结点有连线称为【相邻】。
2, 多个结点首尾相接称为【回路】
3,回路中的结点数是偶数 ,称为【偶回路】