早教吧作业答案频道 -->数学-->
图论题,设G是有p顶点的图,δ(G)>=((p+k)-1)/2,试证:G是k-连通的.
题目详情
图论题,设G是有p顶点的图,δ(G)>=((p+k)-1)/2,试证:G是k-连通的.
▼优质解答
答案和解析
按照k-连通的定义,只需要证明在G中删除任意k-1个顶点后,所得到的图仍是连通的.你自己可以验证一下,删掉k-1个点之后,所得到图的最小度≥(p-k+1)/2,这个新图的顶点数为p-k,显然是连通的.
看了 图论题,设G是有p顶点的图,...的网友还看了以下:
如图:在平行四边形ABCD中,E、F分别是AD、BC的中点,连接AF、BE交于点G,连接CE、DF 2020-05-15 …
已知e为平行四边形abcd中dc边延长线上一点,且ce=dc,连ae分别交bc bd于f g,连已 2020-05-16 …
将正方形ABCD折叠,使顶点A与CD边上的点M重合,折痕交AD于E,交BC于F,边AB折叠后与BC 2020-05-17 …
如图,已知正方形ABCD,E为对角线AC上一动点,连BE,EG,GE垂直BE,交CD于G,连BG交 2020-06-15 …
离散数学关于图论的证明,求大神证明:图G连通,每个结点的度数均为偶数,则对G的任意结点v,w(G- 2020-07-19 …
实分析的一道证明题:(都在R中)若f,g连续求证1:S={x∈[0,1]|f(x)=g(x)}是紧 2020-07-25 …
如图,三角形ABD.三角形BCD均为等边三角形.点E,F分别在AB,AD上,AE=DF连BF,DE交 2020-11-03 …
中考题如图,正方形ABCD中,AB=6,点E在边CD上,且CD=3DE.将△ADE沿对折至△AFE, 2020-11-03 …
已知两个分段函数f(x)和g(x),求f(g(x))只要讨论g(x)的取值范围而求f(f(x))却需 2020-12-23 …
无向简单图G是棵树,当且仅当().A.G连通且边数比结点数少1B.G连通且结点数比边数少1C.G的边 2020-12-27 …