【多选题】【消耗次数: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)一定对称。
①  正确
②  错误
随机题目
【判断题】 对顾客的跟踪服务,传统商店比网上商店更有其优势。
①  正确
②  错误
【判断题】 电子支付采用数字化的方式进行款项支付。
①  正确
②  错误
【判断题】 供应链不仅是一条联接供应商到用户的物料链,而且是一条增值链,物料在供应链上因加工、运输等过程而增加其价值。
①  正确
②  错误
【判断题】 域名注册与移动应用无关。
①  正确
②  错误
【判断题】 目前智能手持设备的显示屏将有所改善,但是表格输入和原始数据收入依然成问题。
①  正确
②  错误
【判断题】 从旗帜广告是否有超级链接的角度,旗帜广告可以分为静态的旗帜广告和动态的旗帜广告
①  正确
②  错误
【判断题】 域名之间虽然不能完全相同,但可以极度相似在这一点上,域名与商标不同。
①  正确
②  错误
【判断题】 数字签名可用于解决未经授权访问主机资源的问题
①  正确
②  错误
【判断题】 国际物流运作环境比较复杂,业务环节多.
①  正确
②  错误
【单选题】 传统商务运作过程可分为 以下三个部分:信息流、物流和( )。
①  数据流
②  资金流
③  知识流
④  企业流