【多选题】【消耗次数: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)一定对称。
①  正确
②  错误
随机题目
【简答题】 人类社会存在两类活动,一类是重复性的“[填空1]”(Operation),另一类是一次性的“项目”(Project)。
【简答题】 [填空1]是一份重要的具有法律效力的正式文件,后续一切项目计划都要围绕它来编制。
【简答题】 [填空1]是指与项目经营活动密切相关的风险,如市场风险。
【简答题】 [填空1]树技术是用来计算预期货币价值的图解方法,用来在几种可供选择的方案之间作出选择,即选择预期货币价值最大的方案。
【简答题】 企业的新年庆祝晚会项目是交给企业的行政部门来组织开展的,这是采用了[填空1]式组织做项目。
【简答题】 项目验收的依据是(原或修正后的)项目[填空1]。
【简答题】 请简要解释目标市场营销(STP)三个步骤。
【简答题】 在异质产品市场上,企业面对竞争对手价格调整时通常采取哪些策略?
【简答题】 按照相关群体是否正式和成员接触紧密程度可以将相关群体分为主要非正式群体、[填空]、[填空]和次要正式群体。
【简答题】 组织市场的类型通常包括:生产者市场、[填空]、非营利组织市场、[填空]。