来自黄波的问题
哈密尔顿图证明题设G是简单图,删去G中任一边e,则G-e是一棵生成树.证明是哈密尔顿图
哈密尔顿图证明题
设G是简单图,删去G中任一边e,则G-e是一棵生成树.证明是哈密尔顿图
1回答
2020-02-09 01:50
我要回答
请先登录
李家
根据题意可得g为一个有回路的简单图,然后假设有点不再回路上,去掉与这个点相连的边,与G-e是一棵生成树是一颗生成树矛盾,所以所有点必在这个回路上,所以必为哈密尔顿图
2020-02-09 01:51:13
最新问答
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
- 物理中秒表的读法
- 高手请进……世界物理大问题…黑洞的质量是太阳的10亿倍（书上说）,而且科学家经对超新星的观测,发现宇宙在膨涨,那么对黑洞有多大影响?…
- 【秒表怎样读数,最好有图和图上的读数】
- 怎么把秸秆分解成纤维素和半纤维素和木质素
- 如何用三种方法使得木材中的纤维素、半纤维素和木质素的稳定复合物降解,从而利于纤维素酶降解纤维素
- 【一间教室长8米,宽6米,每块地砖的面积是8平方分米,需要多少块地砖?】
- 一块地砖长4分米,宽3分米,如果用30块砖铺教室,教室的面积是多少平方分米
- 甲图中A物体的长度是______cm，乙图中温度计的示数是______℃，丙图机械秒钟的示数是______．
- 【高中化学讲十分钟怎么讲能生动有趣?提供一下教案】
- 初中物理公式九年级苏教版
- （2014•南京一模）如图甲所示，用刻度尺测量一物体的长度，该刻度尺的分度值是______，物体的长度是______cm；如图乙所示，图中机械秒表的示数是______s．
- 【英语中有太多零碎的知识点,怎么整理更好呢太多知识点了、像一些词的用法辨析等等很多怎样整理才更好记如果有好的定有重谢】
- 教室铺了1800块长40厘米,宽20了,厚1厘米的地砖,求教室的面积是多少平方米
- 下列物质性质的表述中，属于化学性质的是（）A．活性炭有吸附性B．铝合金硬度大C．蔗糖易溶于水D．铁制品易生锈
- 【初二物理第五单元,秒表怎么读数?】
- 功的物理意义是什么?
- 【纤维素,半纤维素,木质素分别是什么,有什么不同和相同点】
- 一块地板砖地面积是16平方分米,一个教室用去地板砖250块,这个教室地面积是多少平方米?这个题怎么做,我不会.
- 氨气与氧气的反应
- 圆锥体积计算公式推导过程（不要高等数学,要详细）圆锥体的体积计算公式我知道,但是它的推导方法是什么呢?我只是一个初中生,对高等数学里面那些一法通百法通的微积分等方法没有任何