【多选题】【消耗次数:1】
在完全二部图 Kr, s 中, 2 £ r £ s,则以下哪些性质正确:
至多有 max{r, s}个顶点彼此不相邻;
点连通度k=min{r, s};
至多有 min{r, s}条边彼此不相邻;
边连通度l=max{r, s}。
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 在完全二部图 Kr, s 中, 2 £ r £ s,则以下哪个性质不对:
①  至多有 max{r, s}个顶点彼此不相邻;
②  点连通度k=min{r, s};
③  至多有 min{r, s}条边彼此不相邻;
④  边连通度l=max{r, s}。
【单选题】 若关系R和S分别有r和s个属性,分别含有m和n个元组,则R×S( )
①  包含r+s个属性和m+n个元组
②  包含r+s个属性和m×n个元组
③  包含r×s个属性和m+n个元组
④  包含r×s个属性和m×n个元组
【单选题】 若关系R和S分别有r和s个属性,分别含有m和n个元组,则R×S( )
①  A.包含r+s个属性和m+n个元组
②  B.包含r+s个属性和m×n个元组
③  C.包含r×s个属性和m+n个元组
④  D.包含r×s个属性和m×n个元组
【单选题】 假设有关系R和S,关系代数表达式R -(R - S)表示的是( )。
①  R ∩ S
②  R ∪ S
③  R – S
④  R × S
【单选题】 假设有关系R和S,关系代数表达式R -(R - S)表示的是( )。
①  A.R ∩ S
②  B.R ∪ S
③  C.R – S
④  D.R × S
【单选题】 设有关系R和S,则与关系代数表达式R-(R-S)等价的是( )。
①  A.R∩S
②  B.R∪S
③  C.R-S
④  D.R÷S
【单选题】 设有关系R(A,B,C)、S(B,C,D),那么与R?S等价的关系代数表达式是( )。
①  π1,2,3,4(σ2=1∧3=2(R×S))
②  π1,2,3,6(σ2=1∧3=2(R×S))
③  π1,2,3,6(σ2=4∧3=5(R×S))
④  π1,2,3,4(σ2=4∧3=5(R×S))
【判断题】 设前提: p?r, q?s, pùq. 则r?s是其有效结论。
①  正确
②  错误
【多选题】 设前提: (púq) ? (rùs), (sút) ?u. 则下面哪些不是其有效的结论:
①  rùs
②  u.
③  u?p
④  p?u
【判断题】 S(R)一定对称。
①  正确
②  错误
随机题目
【单选题】 在企业的现金清查中,经检查仍无法查明原因的现金盘盈,经批准后应计入( )。
①  主营业务收入
②  其他业务收入
③  管理费用
④  营业外收入
【单选题】 2012年12月初,某企业“坏账准备”科目贷方余额为6万元。12月31日“应收账款”科目借方余额为100万元,经减值测试,该企业应收账款预计未来现金流量现值为95万元。该企业2012年末应计提的坏账准备金额为()万元。
①  -1
②  1
③  5
④  11
【单选题】 企业在银行开立的账户中,可以办理提现业务以发放工资的是( )
①  专用存款账户
②  基本存款账户
③  临时存款账户
④  一般存款账户
【单选题】 某企业材料采用计划成本核算。月初结存材料计划成本为200万元,材料成本差异为节约20万元,当月购入材料一批,实际成本为135万元,计划成本为150万元,领用材料的计划成本为180万元,当月结存材料的实际成本为( )万元。
①  153
②  162
③  170
④  187
【单选题】 企业将融资租入的固定资产作为自有固定资产管理,体现了会计信息质量要求中的( )。
①  可比性
②  及时性
③  实质重于形式            
④  谨慎性
【判断题】 品质标志说明总体单位的属性特征,质量指标反映现象的相对水平或工作质量,二者都不能用数值表示。
①  正确
②  错误
【单选题】 在价格不变的条件下,商品销售额与销售量之间存在
①  不完全的依存关系
②  不完全的随机关系
③  完全的随机关系
④  完全的依存关系
【判断题】 1999年与1998年相比,甲企业工人劳动生产率是乙企业的一倍,这是比较相对指标。
①  正确
②  错误
【判断题】 分配数列的实质是把总体单位总量按照总体所分的组进行分配。
①  正确
②  错误
【判断题】 对调查资料进行准确性检查,既要检查调查资料的登记性误差,也要检查资料的代表性误差。
①  正确
②  错误