1.设简单图G是一个Euler图.证明:G中每一个顶点u,均有w(G–u)≤(1/2)d(u).2.是否存在点数为偶数,边数为奇数的Euler简单图?没有给出理由,有给出实例.

分类: 作业答案 • 2022-07-29 09:15:38

问题描述：

1.设简单图G是一个Euler图.证明:G中每一个顶点u,均有w(G–u)≤(1/2)d(u).
2.是否存在点数为偶数,边数为奇数的Euler简单图?没有给出理由,有给出实例.

答

1、那个w()是什么意思,还望说明一下.
2、有.把一个四边形的框的一个顶点和一个三角形的框的一定顶点订在一起,那么形成一个有6个顶点、7条边的Euler简单图.