allis_over 幼苗
共回答了23个问题采纳率:87% 举报
1年前
回答问题
设G是有n个结点,m条边的连通图,必须删去G的( )条边,才能确定G的一棵生成树. A.m-n+1 B.m-n C.m+
1年前1个回答
设图G是有6个结点的连通图,结点的总度数为18,则可从G中删去
怎样由结点度数判断图是否连通
1、设G=,|V|=n,|E|=m,v是G中度数为k的结点,e是中一条边,则G\v(删去结点v)中有( )个结点,( )
离散证明:一个图包含2n个结点,每个结点的度数大于等于n的简单图是连通的
N个结点的连通图中,其边数N个结点的连通图中,其边数A.最多n-1条 B.最多n条 C.至少n-1条 D.至少n-1条
N个结点的无向图,加几条边可以变成连通图
怎么证明:n个结点的连通图,至少有n-1条边?
离散数学的题设G是无向简单图,有11个结点,每个结点的度数均至少为5,证明:G是连通图
设连通平面图有20个结点,每个结点度数都是3,这个平面图的面将整个平面区域分成多少个区域?
设G是有n个结点n条边的简单连通图,且G中存在度数为3的结点,证明G中至少有一个度数为1的结点
设G是有n个结点,n条边的简单连通图,且G中存在度数为3的结点.证明:G中至少存在有一个度数为1的结点.
1.欧拉图是连通图吗,或者说欧拉图有孤立结点吗
1年前2个回答
设G是有n个结点,n+1条边的简单连通图,且G中存在度数为5的结点.证明:G中至少有一个度数为1的结点
n个结点的有向图,至少需要多少条弧才能构成强连通图
离散证明题:在一个连通简单图中,总存在度数相同的两个结点.求教大神如何证明
有关数据结构里图的问题!一个结点能算是图吗,能算是一个连通图吗!
你能帮帮他们吗
单项式的乘法 1.(X+2)(X-2) 2.(3X-1)(2X+1) 3.(X-3Y)(X+7Y) 4.(2X+5Y)(
中国古代史各朝代的更迭次序,时间,标志性事件
世说新语·德行 王恭有怎样的品德
含有数字的两句俗语
一根铁丝长5米,第一次用去它的[4/15],第二次又用去[2/5]米,这根铁丝被用去多少米?______.
精彩回答
我们解一元二次方程3x2﹣6x=0时,可以运用因式分解法,将此方程化为3x(x﹣2)=0,从而得到两个一元一次方程:3x=0或x﹣2=0,进而得到原方程的解为x1=0,x2=2.这种解法体现的数学思想是( ) A.转化思想 B.函数思想 C.数形结合思想 D.公理化思想
如果a÷b=12,那么( )
自然界中,陆地上绿色开花植物的叶与水中浮水植物的叶(如睡莲)在结构上有什么区别?请简要说明理由.
已知sinx-cosx=1/3,求sin2x sin^3x-cos^3x
一只小狗被拴在一条长4米的等边三角形建筑物的墙角,绳长5米,求小狗所能到的地方的总面积.