【单选题】【消耗次数: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是其有效结论。
①  正确
②  错误
【判断题】 S(R)一定对称。
①  正确
②  错误
【单选题】 设有以下字符串定义,则数组s1和s2( )。char s1[]={ S ,t, r ,i,n, gchar s2[]= String
①  长度相同,但内容不同
②  长度相同,内容也相同
③  长度不同,但内容相同
④  长度不同,内容也不同
随机题目
【单选题】 以下工作一般不由档案室承担的是?
①  全字内分类
②  案卷排列与编号
③  全字的划分和排列
④  编制案卷目录
【单选题】 档案实体中最基本的序列号是?
①  页号
②  档号
③  卷号
④  全字号
【判断题】 档案室和档案馆在收集、整理和保管等工作中,要区分档案和资料,而主要任务是管好档案。
①  正确
②  错误
【判断题】 档案保密制度,主要包括档案的保密措施和对调阅者的保密要求。
①  正确
②  错误
【判断题】 便于保管和利用,是立卷的根本目的。如果档案不便于保管和利用,便失去了立卷的意义。
①  正确
②  错误
【判断题】 凡是介于两种保管期限之间的科技档案,其保管期限一律从短。
①  正确
②  错误
【判断题】 文件是档案的前身,档案是文件的归宿。
①  正确
②  错误
【判断题】 文字档案在复制时,可采用手抄复制方法,如发现原件的段落,标点有误,予以更正。
①  正确
②  错误
【多选题】 优化馆(室)藏的主要原则包括
①  完整性原则
②  系统性原则
③  实践性原则
④  价值性原则
⑤  特色性原则
【多选题】 档案收集工作的基本要求包括?
①  加强馆(室)外的调查和指导
②  积极推行入馆(室)档案的标准化
③  保证归档和进馆档案的齐全完整
④  维护全宗和全宗群的相对完整性
⑤  积极为整理工作创造条件