怎么证明这个图示2分图 而不是汉米尔顿图

Posted 2023-03-23

具有汉密尔顿回路的图称作汉密尔顿图。
定理1 若图G=<V,E>具有汉密尔顿回路，则对于结点集V的每个非空子集S均有 W(G-S)≤|S|成立。其中W(G-S)是G-S中连通分支数。
定理2 设G具有n个结点的简单图，如果G中每一对结点度数之和大于等于n-1，则在G中存在一条汉密尔顿路。 定理3 设G是具有n个结点的简单图。如果G中每一对结点度数之和大于等于n,则在G中存在一条汉密尔顿回路。 定义2 给定图G=<V,E>有n个结点，若将图G中度数之和至少是n的非邻接结点连接起来得图G’，对图G’重复上述步骤，直到不再有这样的结点对存在为止，所得到的图，称为是原图G的闭包，记作C(G)。 定理4 当且仅当一个简单图的闭包是汉密尔顿图时，这个简单图是汉密尔顿图。

上图三点根本不具备汉米尔顿回路。 只能是2分图。 参考技术A 从图上可以这么看：若图G=<V,E>具有汉密尔顿回路，则对于结点集V的每个非空子集S均有 W(G-S)≤|S|成立。其中W(G-S)是G-S中连通分支数。
如果还不清楚，可以根据节点计算
设G具有n个结点的简单图，如果G中每一对结点度数之和大于等于n-1，则在G中存在一条汉密尔顿路。

亿图图示为啥不能保存成jpg格式

我现在用亿图图示，版本号是：亿图图示9.1破解版。我画了一个图，可以保存为eddx文件，eps文件，pdf文件，但就是不能保存为jpg文件。我用了“另存为”和“导出”都试了。在保存为jpg文件时，出现了如图的提示，我也选择了，但就是保存不了图片。请大牛指教。

不会用这个软件。实在不让导出，就截屏。 参考技术A 9.1版本很多BUG，经常会自动缩到最小，而且放不大，输出图片格式是没有字或者根本无法输出的，以前没这毛病，近期用起来我也发现了这个问题，所以改用了7.3版本，导出2张后，又出现这毛病，不过相对BUG较少，可以输出pdf格式，转化成图片格式就行，挺好用的软件，本来想用XMIND代替的，可用起来，还真不如这个顺手，建议你也改用低版本的吧。
版权问题就不分享给你了，一搜一大堆。好运~！
对了，可以直接用软件打印，没毛病。 参考技术B 已找到替代解决方法。
我也有类似的情况，不管怎么保存、导出，都不能存储为jpg,但是我试了下，png格式是可以的，所以如果仅仅是需要图片，那就选择png格式好了。