当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

设图G中至少有9个结点 每个结点的次数不是5就是6 试证G中至少有5个6次结点或至少有6个5次结点


设图G中至少有9个结点,每个结点的次数不是5就是6,试证G中至少有5个6次结点或至少有6个5次结点.

参考答案
您可能感兴趣的试题
  • 任何图G中必有偶数个(). A.引入次数为奇数的结点 B.引出次数为奇数的结点 C.次数为偶数的结点D.次数为

  • 以下关于m阶B树的说法中正确的是()。I 每个结点至少有两棵非空子树II 树中每个结点至多有m-1

  • 设G是二元完全树 G有15个结点 其中有8片树叶 则G有______条边 G的次数是______

  • 设图G是有n个结点 m条边的欧拉图 n m有关系(). A.n=m B.n m的奇偶性必相同 C.

  • 若某完全二叉树的深度为h 则该完全二叉树中至少有 ______ 个结点。A.2hB.2(h-1)C.2(h-1)-1D.2(h-1

  • 含有9个叶子结点的3阶B树中至少有多少个非叶子结点?含有10个叶子结点的3阶B树中至少有多少个非叶子结点?