早教吧作业答案频道 -->数学-->
设图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中,AB=2,P是边BC上的任意一点,E是边BC延长线上一点,联结AP,过 2020-03-31 …
几ˋˊ何数学题自己先把图画出来吧图:一个由点A.B.C组成的等边三角形中,点D是边AB的中点,点E 2020-05-13 …
如图,正方形ABCD的边长为1,G是CD边上的一个动点(G不与C、D重合),以CG为一边向正方如图 2020-05-16 …
在ABCD中,E是CD的中点,F是AE的中点,G是BE的中点,四边形CEFG是平行四边形吗?证明: 2020-05-16 …
正方形ABCD的边长为6㎝,点E在AB上,AE=2㎝.动点F由点C开始以3㎝/s的速度沿折线CBE 2020-05-17 …
如图:已知AB=10,点C、D在线段AB上且AC=DB=2;P是线段CD上的动点,分别以AP、PB 2020-07-09 …
二叉树先序序列为E,F,H,I,G,J,K中序序列为H,F,I,E,J,K,G,那么这棵树是怎么排 2020-07-10 …
如图:已知AB=10,点C、D在线段AB上且AC=DB=2;P是线段CD上的动点,分别以AP、PB为 2020-11-26 …
如图,已知AB=5,点C、D在线段AB上且AC=DB=1,P是线段CD上的动点,分别以AP、PB为边 2020-12-27 …
无向简单图G是棵树,当且仅当().A.G连通且边数比结点数少1B.G连通且结点数比边数少1C.G的边 2020-12-27 …