【多选题】【消耗次数:1】
在完全二部图 Kr, s 中, 2 £ r £ s,则以下哪些性质正确:
至多有 max{r, s}个顶点彼此不相邻;
点连通度k=min{r, s};
至多有 min{r, s}条边彼此不相邻;
边连通度l=max{r, s}。
参考答案:
复制
纠错
相关题目
【单选题】 在完全二部图 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)一定对称。
①  正确
②  错误
随机题目
【单选题】 下列项目中,不通过应付职工薪酬核算的是?
①  企业以自己的产品发放给职工作为福利
②  无偿提供给职工使用的租赁住房等资产的租金
③  以现金结算的股份支付
④  以权益结算的股份支付
【单选题】 下列事项中,属于会计政策变更的是?
①  发出存货的计价方法由先进先出法改为移动加权平均法
②  固定资产净残值率由10%改为5%
③  应收账款每年按其余额的5%计提坏账准备改为按10%比例计提坏账准备
④  固定资产折旧方法由年限平均法变更为工作量法
【单选题】 下列财务信息需求主体中,与其他三类不同的是?
①  股东
②  债权人
③  管理人员
④  供应商
【单选题】 短期债权包括?
①  融资租赁
②  银行长期贷款
③  商业信用
④  长期债券
【单选题】 注册会计师对财务报表的?发表意见
①  公允性
②  真实性
③  正确性
④  完整性
【单选题】 目前我国企业财务报表中的应付票据的最长付款期限是?
①  1个月
②  3个月
③  6个月
④  1年
【单选题】 以下属于经营性资产项目的是?
①  应收票据
②  应付账款
③  其他应收款
④  货币资金
【单选题】 下列各项中,属于“购建固定资产、无形资产和其他长期资产支付的现金”的是?
①  应由在建工程负担的职工薪酬现金支出
②  应计入固定资产的借款利息资本化部分
③  融资租入固定资产所支付的现金
④  以分期付款方式购建固定资产以后各期支付的现金
【单选题】 下列属于微观经济政策的是?
①  重组政策
②  金融政策
③  产业政策
④  财政政策
【单选题】 无形资产应按?计量
①  实际成本
②  摊余价值
③  账面价值
④  账面价值与可收回金额孰低