【多选题】【消耗次数: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)一定对称。
①  正确
②  错误
随机题目
【单选题】 ( ) 从组织上确立了党对军队的绝对领导,为建立一支无产阶级领导下的新型人民军队奠定了基础。
①  井冈山会师
②  工农武装割据
③  三湾改编
【单选题】 我国社会主义初级阶段开始于( )年。
①  1949
②  1956
③  1978
【单选题】 1997 年 7 月 1 日,香港回归祖国,标志着邓小平( )构想获得巨大成功。
①  改革开放
②  一国两制
③  全方位外交
【单选题】 1921 年 7 月 23 日至 8 月初,中国共产党第一次全国代表大会先后在( )召开。
①  上海、天津
②  上海、嘉兴
③  北京、上海
【判断题】 1941 年 1月 25 日,新四军军部在江苏苏州成立。
① 
② 
【判断题】 中国共产党第十四次全国代表大会,首次使用“邓小平理论”这个科学称谓,把这一理论作为指引党继续前进的旗帜。
① 
② 
【判断题】 十三届四中全会以来,以江泽民同志为主要代表的中国共产党人,在建设中国特色社会主义的实践中,积累了治党治国新的宝贵经验,形成了三个代表重要思想。
① 
② 
【判断题】 党的十四大首次使用“邓小平理论”的称谓。
① 
② 
【判断题】 加强和改进党的作风建设的核心是保持党同人民群众的血肉联系
① 
② 
【多选题】 1983年10月,党的十二届二中全会通过《中共中央关于整党的决定》。《决定》规定整党的任务是( )。
①  统一思想
②  整顿作风
③  加强纪律
④  纯洁组织