彼得松图至少要添加几条边才能使他成为哈密顿图,至少要添加几条边才能使他成为欧拉图.
题目
彼得松图至少要添加几条边才能使他成为哈密顿图,至少要添加几条边才能使他成为欧拉图.
答案
彼得松图是半哈密尔顿图,仅需添加一条条边就能成为哈密顿图
彼得松图十个点全是几点,所以需要至少需要增加5条边才能形成欧拉图
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 硫酸钙和稀盐酸能反应吗?那亚硫酸钙呢?
- The shop is so____(crowd),I want to leave at once
- 如图,在Rt△ABC中,∠C=90°,M为AB的中点,AC∥MN,AM=AN,求证：MN=AC
- 一批零件已经加工了240个，是剩下的13，还剩下多少个零件没有加工，列式为（ ） A.240×13 B.240÷13 C.240×（1-13）
- 把一个质量为1kg的物体放在水平面上，用8N的水平拉力使物体从静止开始运动，物体与水平面的动摩擦因数为0.2，物体运动2s时撤掉拉力．（g取10m/s2）求： （1）2s末物块的动能． （2）2s后物
- 甲水池有水是乙水池的2.4倍,如甲池给乙池1吨水,甲池水是乙池水的2倍,甲乙2池原来各有多少水?
- x-1.75x=0.25
- 数学题（解方程3道）
- 花朵的颜色为什么那么鲜艳?
- 现在有两个词组,请分别给出两个应用到词组的例句 beat time to beat eggs 一定要动词形式,拜托啦
热门考点
- try、cry怎么改成过去时和第三人称单数
- 求数列1,3+5,5+6+7,7+8+9+10,...的前n项和Sn?
- 开卷有益,开卷未必有益辩论会
- 在英语中,感叹句有几种?分别是什么样子?给出一个陈述句,如何才能转换成一个感叹句?
- 一个底面直径为12厘米,高为6厘米的圆锥形木块,沿着底面直径分成形状大小完全相同的两半,
- So is mine的意思
- 数学题求解答要有过程
- 把一个数的小数点向右移动两位后，得到的数比原来大19.8，原来的数是_．
- 草原阅读答案（是老舍写的那篇）怎么创作一首小诗
- 已知等比数列{an}首相为1,公比q≠1,Sn为其前n项和,a1.a2.a3分别为某等差数列第一、二、四项.