更多“设G是n个结点m条边的连通图,则G的生成树有______个结…”相关的问题
第1题
设G是有n个结点、m条边(n<=m)的连通图,必须删掉g的(> A、m-n+1
点击查看答案
第2题
设G= <v,e> 是一个连通且|V|=|E|+1的图,则G中至少有一个度为1的结点。( )
点击查看答案
第3题
设G是有n个结点,m条边的连通图,必须删去G的( )条边,才能确定G的一棵生成树.
A、m-n+1
B、m-n
C、m-n-1
D、其余选项皆不正确
点击查看答案
第4题
若图G是一棵有n个结点的树,则G有________条边。
点击查看答案
第5题
含有n个结点n-1条边的图一定是树图。
点击查看答案
第6题
设G中含有p个顶点和q条边,如果G连通且q=p-1,则G是树。
点击查看答案
第7题
设G是5个结点的无向完全图,则从G中删去______条边可以得到树.
点击查看答案
第8题
设A、B是两个有限集,若|A|<|B|,则存在由A到B的______射;若|A|>|B|,则存在A到B的______射.
点击查看答案
第9题
整数集Z和通常加法运算构成群(Z,+),其中______是单位元,2的周期是______.
点击查看答案
第10题
设函数f:A→B和g:B→A且g,f是A上恒等函数,则f是______,g是______.
点击查看答案