【多选题】【消耗次数: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)一定对称。
①  正确
②  错误
随机题目
【单选题】 中华民族精神的核心是( )。
①  为人民服务
②  改革创新
③  爱国主义
④  集体主义
【单选题】 下列关于理想的认识,错误的是( )。
①  理想作为一种精神现象,是人类社会实践的产物
②  理想是对未来的美好设想,不受现实条件的限制
③  理想必须通过实践才能实现,实践是连接理想与现实的桥梁
④  理想是多方面和多层次的,从不同的角度可以分为许多类型
【单选题】 任何人要走好自己的人生道路,创造有价值的人生,都应该协调好人与自然、自我生理与心理、个人与他人、个人与社会的关系。下列关于个人与社会关系的说法中,正确的是
①  个人完全被动地由社会决定
②  个人可以脱离社会而独立存在
③  个人只能适应社会而不能改造社会
④  个人与社会之间是相互依存、相互制约的
【单选题】 法所体现的统治阶级意志的内容是由统治阶级的( )所决定的。
①  意志
②  思想
③  物质生活条件
④  上层建筑
【单选题】 “一方水土养一方人”, “禾苗离土即死,国家无土难存”。每一个爱国者都会把“保我国土”、“爱我家乡”、维护祖国领土的完整和统一,作为自己的神圣使命和义不容辞的责任。它体现了爱国主义的基本要求是( )。
①  爱祖国的大好河山
②  爱自己的骨肉同胞
③  爱祖国的灿烂文化
④  爱自己的国家
【多选题】 人生实践中人们往往会遇到各种矛盾和挫折,这就需要端正人生态度。以下不正确的人生态度是( )。
①  人生是一次冒险的游戏
②  人生苦短,当及时享受
③  人生就是选择,个人当为自己的行为负责
④  人应面对现实,接受挑战
【多选题】 下列属于我国《刑法》基本原则的有( )。
①  罪刑法定
②  法律面前人人平等
③  意思自治
④  罪刑相适应
【多选题】 法律面前人人平等是指( )的平等。
①  违法
②  守法
③  法律适用
④  法律关系
【多选题】 国家创制法律规范的方式主要有 ( )。
①  .继承
②  制定
③  认可
④  发现
【多选题】 根据法律的有关规定,我国守法的主体包括( )。
①  一切国家机关
②  中华人民共和国公民
③  中国共产党
④  社会组织