设图G是有6个结点的连通图,结点的总度数为18,则可从G中删去
1个回答
答：总度数为18,图G有9条边.(握手定理)
6个结点的树应有5条边.（树的边数为结点数减1）
所以从G中删去4条边后使之变成树．
相关问题
最新问答： C的原子核内有九个质子,D的原子核外有十一个电子,他们是什么啊?附加化学符号,急, 苍穹的近义词需要两个 氯化钠溶液与硝酸银溶液混合后浓度大幅减小的粒子是 AlCl3和Al(OH)3可以相互转化吗 就快毕业啦！！！！ 我想 送给老师英语毕业留言并翻译 关于珍惜时间的古诗有哪些？急！！！我要的是全诗，不要一句句的。谢啦 九上化学几道填空题 parden的意思及用法 初三数学上册练习册北师大版答案 54×0.47的竖式还有：420×3.5和7.65÷45的竖式 孔子认为水____________，____________，____________，____________，是真君 3lg5 * lg2 + 3lg5 + 3[(lg2)的平方] 的过程是怎样的? 一个匀速运动和一个初速度为零的匀速直线运动合运动是 补写出下列名句的上句或下句。小题1: 一个夜晚,一位久别家乡的游子,望着皎洁的月光,不禁想起了家乡 欲取乎上,仅得乎中；欲取乎中,仅得乎下. 当a为何值是,方程1/3+a=5x-1/2-1/6(x-12a)的解不大于3 萃取什么意思啊 怎么萃取 尿素与氧气进出细胞一定不消耗atp吗 学校练习册的题要算式.小利从一个圆形草坪的一端沿着直径走120步到另一端,她平均一步约长45厘米.这个圆形坪的面积约是多
