早教吧作业答案频道 -->数学-->
设图G是有6个结点的连通图,结点的总度数为18,则可从G中删去条边后使之变成树．
题目详情
设图G是有6个结点的连通图,结点的总度数为18,则可从G中删去
条边后使之变成树．
条边后使之变成树．
▼优质解答
答案和解析
答：6个节点的树应有5条边（树的边数等于节点数减1,即e=v-1）
图G的总度数为18,故图G有18/2=9条边.（图的总度数为两倍的边数）
所以,从G中删去4（9-5=4）条边后使之变成树．
图G的总度数为18,故图G有18/2=9条边.（图的总度数为两倍的边数）
所以,从G中删去4（9-5=4）条边后使之变成树．
看了 设图G是有6个结点的连通图,...的网友还看了以下：
算术题,趣味数学!有一个五位数P,在它前面添写1,则得一个六位数；在这个五位数后面添写1,也可得一 2020-05-13 …
呵，那里面可有蜜蜂的嗡嗡？可有百灵鸟的啼啭？可有牛的哞叫？利用了什么修辞手法，仿照些一句话。 2020-05-13 …
不需要见证人见证即可有效的遗嘱是A 代书遗嘱B 自书遗嘱C 录音遗嘱D 口头遗嘱 2020-06-04 …
元素钬可有效的治疗肝癌，元素钬的质子数为67，相对原子质量为166，求该元素原子核内中子数与核外电 2020-06-05 …
呵,那里面可有蜜蜂的嗡嗡?可有百灵鸟的啼啭?可有牛的哞叫?用了什么修辞手法 2020-06-12 …
哪里可有蜜蜂的嗡嗡?可有百灵鸟的啼啭?可有牛的哞叫求赏析 2020-07-05 …
开门七件事：柴、米、油、盐、酱、醋、茶．这七类物质与化学的联系相当密切，现举几例：（1）“柴”类： 2020-07-07 …
都有哪些地方的方言把“可”用在疑问句中?比如：有没有我的快递?说成可有我的快递? 2020-07-22 …
和无有可可有关的成语 2020-11-03 …
甲工程队工作5天休息1天,乙工程队工作6天休息2天,一项工程,甲独做要62天,乙独做要51天,两队合 2020-11-03 …