【多选题】【消耗次数: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)一定对称。
①  正确
②  错误
随机题目
【判断题】 国库集中收付制度,是指以国库单一账户体系为基础,将所有财政性资金都纳入国库单一账户体系管理,收入直接缴入国库和财政专户,支出通过国库单一账户体系支付到商品和劳务供应者或用款单位的一项国库管理制度。
①  正确
②  错误
【判断题】 重要性原则是指内部控制应当贯穿决策、执行和监督的全过程,覆盖企业及其所属单位的各种业务和事项,实现全过程、全员性控制,不存在内部控制空白点。(  )
①  正确
②  错误
【判断题】 银行汇票只可以用于转账,不得提取现金。( )
①  正确
②  错误
【判断题】 出纳人员不得兼任任何账目的登记工作。( )
①  正确
②  错误
【判断题】 中央预算的调整方案必须提请国务院审查和批准。( )
①  正确
②  错误
【判断题】 会计职业道德检查的目的在于促进会计职业道德规范得以遵循,也为进行会计职业道奖惩提供依据。 (  )
①  正确
②  错误
【判断题】 纳税人被工商行政管理部门吊销营业执照的,应当在向工商行政管理机关办理注销登记前持有关证件向原税务登记管理机关申报办理注销税务登记。
①  正确
②  错误
【判断题】 从事会计工作必备的知识也是会计职业道德的一部分。( )
①  正确
②  错误
【判断题】 会计职业道德规范教育是指对会计人员开展以会计法律法规制度、会计职业道德规范为主要内容的教育。(  )
①  正确
②  错误
【判断题】 会计法律制度侧重于调整会计人员的外在行为和结果的合法化;会计职业道德则不仅要求调整会计人员的外在行为,还要求调整会计人员内在的精神世界。(  )
①  正确
②  错误