未分类题

无向完全图Kn(n≥1)中有树吗?

【参考答案】

无向完全图Kn(n≥1)中只有K1与K2是树,K1是平凡树.
<上一题 目录 下一题>
热门 试题

未分类题
由满足不等式x1+x2+x3<5的非负整数解x1,x2,x3构成的有序三元组〈x1,x2,x3〉的个数是多少?
未分类题
从去掉大小王的52张扑克牌中取出5张牌,若其中有4张点数一样,则有多少种取法?若第一张牌是红桃,第二张牌不是K,则有多少种取法?
相关试题
  • 设T为任意的无向树,问T的点连通度κ和边连...
  • 设m和t分别为2元正则树T的边数和树叶数,...
  • 求高为h的2元完全正则树T的顶点数n,边数m...
  • 下面给出的符号串集合中,哪些是前缀码? ...
  • 已知无向图G的边数m=13,3个2度顶点,...