【多选题】【消耗次数: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)一定对称。
①  正确
②  错误
随机题目
【判断题】 <p style="line-height:24px"><span style="font-size:16px;font-family:宋体">施工现场生活区宿舍、休息室必须设置可开启外窗,床铺不应超过2层,不得使用通铺。</span><span style="font-size:16px;font-family:宋体"></span>( )<span style="font-size:16px;font-family:宋体"></span>
① 
② 
【判断题】 <span style="font-size: 12pt; font-family: 宋体;">依据《危险性较大的分部分项工程安全管理规定》,监理单位发现施工单位未按照专项施工方案施工的,应当要求其进行整改;情节严重的,应当要求其暂停施工,并及时报告建设单位。施工单位拒不整改或者不停止施工的,监理单位应当及时报告建设单位和工程所在地住房城乡建设主管部门。</span>
① 
② 
【单选题】 已知某工程双代号网络计划的计划工期等于计算工期,且工作M的完成节点为关键节点,则该工作( )。
①  为关键工作
②  自由时差等于总时差
③  自由时差为零
④  自由时差小于总时差
【单选题】 当监理工程师接受建设单位的委托对建设工程实施全过程监理时,为了有效地控制建设工程进度,监理工程师最早应在( )阶段协助建设单位确定工期总目标。
①  前期决策
②  设计准备
③  建设准备
④  施工准备
【单选题】 当工程网络计划的计算工期不等于计划工期时,正确的结论是( )。
①  关键节点最早时间等于最迟时间
②  关键工作的自由时差为零
③  关键线路上相邻工作的时间间隔为零
④  关键工作最早开始时间等于最迟开始时间
【单选题】 在某工程单代号网络计划中,不正确的提法是( )。
①  关键线路至少有一条
②  在计划实施过程中,关键线路始终不会改变
③  关键工作的机动时间最小
④  相邻关键工作之间的时间间隔为零
【单选题】 在单代号搭接网络计划中,关键线路是指( )的线路。
①  相邻工作时间间隔均为零
②  相邻工作时距最小
③  相邻工作时距均为零
④  工作持续时间总和最长
【单选题】 在工程网络计划中,工作的最迟完成时间应为其所有紧后工作( )。
①  最早开始时间的最大值
②  最早开始时间的最小值
③  最迟开始时间的最大值
④  最迟开始时间的最小值
【单选题】 在工程网络计划执行过程中,如果某项非关键工作实际进度拖延的时间超过其总时差,则( )。
①  网络计划的计算工期不会改变
②  该工作的总时差不变
③  该工作的自由时差不变
④  网络计划中关键线路改变
【单选题】 依据《建设工程监理规范》(GB/T50319-2013),项目监理机构应审查施工单位报审的施工总进度计划和阶段性施工进度计划,提出审查意见,并应由( )审核后报建设单位。
①  总监理工程师
②  专业监理工程师
③  监理单位技术负责人
④  监理单位法人代表