【单选题】【消耗次数: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是其有效结论。
①  正确
②  错误
【判断题】 S(R)一定对称。
①  正确
②  错误
【单选题】 设有以下字符串定义,则数组s1和s2( )。char s1[]={ S ,t, r ,i,n, gchar s2[]= String
①  长度相同,但内容不同
②  长度相同,内容也相同
③  长度不同,但内容相同
④  长度不同,内容也不同
随机题目
【单选题】 某工业企业下设供水、供电两个辅助生产车间,采用交互分配法进行辅助生产费用的分配。2014年1月,供水车间交互分配前实际发生的生产费用为54 000元,应负担供电车间的电费为16 200元;供水总量为300 000吨(其中:供电车间耗用30 000吨,基本生产车间耗用210 000吨,行政管理部门耗用60 000吨)。供水车间2014年1月对辅助生产车间以外的受益单位分配水费的总成本为( )元。
①  48 600
②  70 200
③  63 180
④  64 800
【单选题】 关于固定资产折旧费的分配,下列说法错误的是( )。
①  销售部门应提的折旧费,应计入“销售费用”科目中
②  生产车间应提的折旧费,应计入“制造费用”科目中
③  行政管理部门应提的折旧费,应计入“管理费用”科目中
④  租出固定资产应提的折旧费,应计入“管理费用”科目中
【单选题】 某工业企业乙产品在生产过程中发现不可修复废品一批,该批废品的成本构成为:直接材料3 000元、直接人工2 000元、制造费用1 000元。废品残料计价800元,已回收入库。应收过失人赔偿款1 200元。假定不考虑其他因素,该批废品的净损失为( )元。
①  6 000
②  5 200
③  4 000
④  4 800
【单选题】 辅助生产费用采用计划成本分配法,辅助车间实际发生的费用应该是( )。
①  该车间待分配费用减去分配转出的费用
②  该车间待分配费用加上分配转入的费用
③  该车间待分配费用加上分配转入的费用减去分配转出的费用
④  该车间待分配费用加上分配转出的费用减去分配转入的费用
【单选题】 职工李宏10月份加工甲、乙两种产品,甲产品100件,乙产品85件。验收时发现甲产品料废5个,工废4个。该职工小时工资率为6元,制造甲产品定额工时为1小时,乙产品为2小时。则李宏本月份应得计件工资为( )元。
①  1 594
②  1 596
③  1 598
④  1 600
【单选题】 下列有关可修复废品和不可修复废品的说法中,不正确的是( )。
①  在技术上能够修复的废品是可修复废品
②  在技术上不能够修复的废品是不可修复废品
③  在技术上能够修复且所花费的修复费在经济上是合算的废品是可修复废品
④  能修复但所花费的修复费在经济上是不合算的废品是不可修复废品
【单选题】 某工业企业下设供水、供电两个辅助生产车间,采用直接分配法进行辅助生产费用的分配。2014年4月,供水车间交互分配前实际发生的生产费用为90 000元,应负担供电车间的电费为27 000元;供水总量为500 000吨(其中:供电车间耗用50 000吨,基本生产车间耗用350 000吨,行政管理部门耗用100 000吨)。供水车间2014年4月对辅助生产车间以外的受益单位分配水费的总成本为( )元。
①  108 000
②  117 000
③  105 300  
④  90 000
【单选题】 某企业生产车间生产G和F两种产品,该车间共发生制造费用100 000元,生产G产品生产工人工时为3 000小时,生产F产品生产工人工时为2 000小时。若按生产工人工时比例法分配制造费用,G和F两种产品应负担的制造费用分别为( )元。
①  80 000和20 000
②  40 000和60 000
③  60 000和40 000
④  52 000和48 000
【单选题】 下列各项中,不属于辅助生产费用分配方法的是( )。
①  按计划成本分配法
②  交互分配法
③  直接分配法
④  约当产量比例法
【单选题】 某企业有甲乙两个辅助生产车间,采用交互分配法分配辅助生产费用。某月交互分配前,甲乙车间归集的辅助生产费用分别为75 000元和90 000元。甲车间向乙车间交互分配辅助生产费用2 500元,乙车间向甲车间交互分配辅助生产费3 000元。当月,甲车间向辅助生产车间以外的受益部门分配的辅助生产费用为( )元。
①  75 000
②  74 000
③  75 500
④  72 500