早教吧作业答案频道 -->数学-->
设图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个结点的连通图,...的网友还看了以下：
如图,在梯形abcd中,ad平行bc,ab=ad=dc=4,角c=60°,ae⊥bd于点e,f是c 2020-04-09 …
A（s)+2B(g)=(可逆号）C(g)+D(g),为什么方程式两边气体分子的化学计量数相等,混合 2020-04-13 …
几ˋˊ何数学题自己先把图画出来吧图:一个由点A.B.C组成的等边三角形中,点D是边AB的中点,点E 2020-05-13 …
已知,如图8,如图所示,正方形ABCD的边长为1,G为CD边上的一个动点（点G与C、D不重合）,以 2020-05-16 …
如图,正方形ABCD的边长为1,G是CD边上的一个动点(G不与C、D重合),以CG为一边向正方如图 2020-05-16 …
四边形ABCD是平行四边形，E是对角线AC上一点，射线DE分别交射线CB、AB于点F、G．（1）如 2020-06-12 …
证明：（1）,若|E|>=|V|,则G=包含圈（2）,若|E|>=|V|+4,则G包含俩个边不重的 2020-07-05 …
某超市员工将各品牌洗发液摆上货架,已知洗发液有E、F、G、H、I等五个品牌,在货架上从左向右排列, 2020-07-12 …
求算法：欧拉路Description定义：图G的欧拉回路是包含图G所有边的一个简单回路,而欧拉路径 2020-08-01 …
加入反应物浓度A(g)=(可逆)=B(g)+C(g)平衡逆向移动恒容A(g)=(可逆)=B(g)+C 2020-12-05 …