理性辩论吧 关注:1,344贴子:26,050
  • 1回复贴,共1
任意一张图,可以去掉若干个结点(这些结点在图中两两不相邻),使得在失去这些结点(如果一个结点被去掉,和这个结点相连的线也被去掉)的图中,找不到偶回路。
附定义:
0 【图】是由若干结点和连线组成,每个连线只能连接两个结点,并且能画在平面上。

1,两个结点有连线称为【相邻】。

2, 多个结点首尾相接称为【回路】
3,回路中的结点数是偶数 ,称为【偶回路】


IP属地:福建1楼2013-07-19 11:57回复
    不会


    2楼2020-09-07 10:43
    回复