答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

设图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树中至少有多少个非叶子结点?

答案解析
下列有关二叉树的说法正确的是 ______。A.二叉树的度为2B.任何一棵二叉树中至少有一个结点的度为

答案解析