更多“图T=(V,E), p=n, q=m,则下列关于树的说法正确的是()。”相关的问题
第1题
根据求解最小树的Kruskal避圈法,在图中取一条最小权的边,以后每一步中,总从未被选取的边中选一条权最小的边,并使之与已选取的边不构成圈。
点击查看答案
第2题
画卡诺圈时,没有圈到新的“1”的圈是多余圈。
点击查看答案
第3题
假设图G是有4个顶点的有向图,且不同的边不同时具有有相同的起点与终点(即:给定起点与终点,图中最多只有一条边符合条件)。以下叙述何者正确?
A.边的数量的最大可能值为6
B.边的数量的最大可能值为12
C.如果G是无圈图,那么边的数量的最大可能值为6
D.如果边的数量小于6,那么G无圈
点击查看答案
第4题
从求解支撑树的效率来看,破圈法高于避圈法。
点击查看答案
第5题
总圈数是有效圈与支承圈的总和,即:() = n0 +n
点击查看答案
第6题
圆柱螺旋压缩弹簧的总圈数是有效圈数与支承圈数的总和,即:() =n+n2
点击查看答案
第7题
卡诺图化简函数时,可以圈值为1的项构成的圈;也可以圈值为0的项构成的圈,再写它的反函数。
点击查看答案
第8题
下面哪一种图不是树?
A.无回路的连通图
B.有n个结点,n-1条边的连通图;
C.每对结点间都有路的图;
D.连通但删去一条边则不连通的图。
点击查看答案
第9题
以下哪个说法是错误的
A.岩石圈是刚性的
B.软流圈是塑性的
C.软流圈是液态的
D.软流圈是固态的
点击查看答案