【多选题】【消耗次数:1】
在完全二部图 Kr, s 中, 2 £ r £ s,则以下哪些性质正确:
至多有 max{r, s}个顶点彼此不相邻;
点连通度k=min{r, s};
至多有 min{r, s}条边彼此不相邻;
边连通度l=max{r, s}。
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 在完全二部图 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)一定对称。
①  正确
②  错误
随机题目
【判断题】 被告及其诉讼代理人在作出具体行政行为后自行收集的证据,不能作为认定被诉具体行政行为合法的根据。( )
①  正确
②  错误
【判断题】 当事人对已经发生法律效力的行政赔偿调解书,不能提出申请再审。( )
①  正确
②  错误
【判断题】 在非诉行政案件的执行中,作出被申请执行的具体行政行为的行政机关、法律法规授权的组织和生效的行政裁决行为确定的权利人都可以是申请执行人。( )
①  正确
②  错误
【判断题】 复议机关在复议程序中收集和补充的证据,可以作为人民法院认定原具体行政行为合法的依据。( )
①  正确
②  错误
【判断题】 对于行政机关及其工作人员实施了暴力殴打行为、违法使用武器警械或者国家赔偿法没有明确列举的其它侵害人身权、财产权的非具体行政行为,并造成损失,赔偿义务机关拒不确认致害行为违法,赔偿请求人不能直接向法院提起行政赔偿诉讼。( )
①  正确
②  错误
【判断题】 复议决定改变原具体行政行为错误的,人民法院判决撤销复议决定时,可以责令复议机关重新作出复议决定。( )
①  正确
②  错误
【判断题】 在行政诉讼的执行中,执行依据只能是法院的裁判法律文书。( )
①  正确
②  错误
【多选题】 章某向工商局申请办理营业执照,工商局以材料不全为由一直拖延不办。章某提起行政讼。人民法院经审理认为,章某的申请符合法定条件,工商局应当办理。关于本案举证责任的分配,下列说法正确的是。( )
①  章某应当证明向工商局提出申请的事实
②  章某应当证明工商局拖延不办违法
③  工商局如果认为章某的起诉超过期限,应当对此承担举证责任
④  章某应当证明自己的申请符合法定条件
【多选题】 位于大王乡的多金属硫铁矿区是国家出资勘察形成的大型硫铁矿基地。2003年5月,百乐公司向法定发证机关省国土资源厅申请办理该矿区采矿许可证。2003年11月1日,某市国土资源局以解决遗留问题为由向另一家企业强力公司颁发了该矿区的采矿许可证。2004年1月,省国土资源厅答复百乐公司,该矿区已设置矿权,不受理你公司的申请。关于百乐公司的救济徐径,下列哪些说法是正确的?( )
①  就省国土资源厅的拒绝发证行为应当先申请行政复议才能提起诉讼
②  就省国土资源厅的拒绝发证行为可以直接向人民法院提起诉讼
③  就市国土资源局向强力公司的发证行为应当先申请行政复议才能提起诉讼
④  就市国土资源局向强力公司的发证行为可以直接向人民法院提起诉讼
【多选题】 甲公司与乙公司签订建设施工合同,甲公司向乙公司支付工程保证金30万元。后由于情况发生变化,原合同约定的工程项目被取消,乙公司也无资金退还甲公司,甲公司向县公安局报案称被乙公司法定代表人王某诈骗30万元。公安机关连后,将王某传唤到公安局,要求王某与甲公司签订了还款协议书,并将扣押的乙公司和王的财产转交给甲公司后将王某释放。下列说法哪些正确?( )
①  乙公司有权提起行政诉讼,请求确认县公安局行为违法并请求国家赔偿,法院应当受理
②  县公安局的行为有刑事诉讼法的明确授权,依法不属于行政诉讼的受案范围
③  县公安局的行为属于以办理刑事案件为名插手经济纠纷,依法属于行政诉讼的受案范围
④  甲公司获得乙公司还款是基于两公司之间的债权债务关系,乙公司的还款行为有效