未分类题

设G是n个结点m条边的连通图,则G的生成树有______个结点______条边.

【参考答案】

n$n-1.
<上一题 目录 下一题>
热门 试题

未分类题
设A、B是两个有限集,若|A|<|B|,则存在由A到B的______射;若|A|>|B|,则存在A到B的______射.
未分类题
整数集Z和通常加法运算构成群(Z,+),其中______是单位元,2的周期是______.
相关试题
  • 在由下列集合L构成的偏序集(L,≤)中,≤...
  • 验证以整除关系“|”为偏序关系的正整数格...
  • 设(A,≤)是一个格,任取a、b,且a<b,...
  • 设a和b是格(A,≤)中的两个元素,证明:
  • 证明:在格中,(a∧b)∨(a∧d)≤(a∨c...