【单选题】【消耗次数:1】
设 G 是 n 阶自补图,则关于顶点数n 和边数 m以下哪个性质不正确:
2m = n(n-1)/2;
n = 4k, 或 n-1 = 4k, k 为正整数;
2m = n(n-1);
2m等于所以顶点度数之和。
参考答案:
复制
纠错
相关题目
【单选题】 设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - k + 1;
④  r* = n 。
【多选题】 设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子正确:
①  n* = r;
②  m* = m;
③  r* = n - k + 1;
④  r* = n 。
【单选题】 设 G 是 n (n 3 2)阶无向简单图,?G 是它的补图. 已知 G的最大度?(G) = k1, 最小度d (G) = k2, 则其补图?G以下哪个性质不对:
①  对每个顶点 v, 有 dG(v) + d?G (v) = n - 1;
②  ?(?G) = (n - 1) - k2;
③  对每个顶点 v, 有 dG(v) + d?G (v) = n;
④  d (?G) = (n - 1) - k1。
【单选题】 设:inta=1,b=2,c=3,d=4,m=2,n=2;执行(m=a>b)&&(n=c>d)后n的值为()。
①  1
②  2
③  3
④  4
【单选题】 已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林, 则有:
①  m = n-1;
②  m = n-k;
③  n-m+k=2;
④  2m = n + k。
【单选题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - 2;
④  r* = n 。
【判断题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①  正确
②  错误
【判断题】 若G=(V, E)是(n, m) 图, 则基本回路长≤n-1。
①  正确
②  错误
【单选题】 以下程序段运行后变量k的值为()。intm=7,n=2,k;k=(m^n)
①  0
②  98
③  20
④  10
【判断题】 设m,n?N,(m,n)=1,则j(mn) = j(m)j(n).
①  正确
②  错误
随机题目
【判断题】 假设在科学研究中的作用主要包括三点:提出新理论或新实验;帮助人们有一个明确的目标;是建立和发展学科理论,正确认识客观规律的重要途径和有效手段。
①  正确
②  错误
【判断题】 内在效度是指实验数据偏离真值的程度或系统误差的大小。( )
①  正确
②  错误
【判断题】 结构型访问法分为两种形式,一种是访问者按事先拟好的访问大纲,另一种是将问题与可能的答案印在问卷上( )。
①  正确
②  错误
【单选题】 编制态度问卷,下面哪些叙述是正确的( )。
①  题目不可以使用双重否定句
②  编制态度问卷不必回避社会赞许性高的问题
③  量表尺度在10±2之间最好
④  问卷题目越多越好
【单选题】 下列关于观察法中编码的说法中,正确的是( )。
①  策略编码指对人们完成一定任务所用方法、策略的编码
②  常见的一些编码有:过程编码,活动编码,策略编码和行为编码
③  过程编码指对事物过程的编码,其编码名称是阶段和步骤
④  活动编码指按照一定的种类进行的内容编码
【单选题】 “总数为N=500,样本容量n=50,求出间隔500÷50=10,于是每隔10个抽取一个样本,连续抽样50次。”这是采用( )。
①  简单随机取样法
②  分层随机取样法
③  等距随机取样法
④  多段随机取样法
【单选题】 科学研究的特点包括三个方面:具有高度的自觉性、组织性,具有自觉的继承性与创造性,具有极强的( )。
①  自主性
②  探索性
③  实践性
④  发展性
【单选题】 在人格教育方面,罗杰斯在其整个教育历程中重视的是人格教育,( )是他最关注的问题。
①  教师的专业发展
②  教师的晋升
③  学生的地位
④  学生个人的成长
【单选题】 下列说法中正确的是( )。
①  差异量越大,表示数据分布的范围越集中,差异量越小,表示数据分布得越广
②  自由度是反映分布或数据差异信息的个数,即误差 (Xi-`X)的个数
③  描述一组数据的全貌可以用集中量数来描述。因为集中量数仅描述了一组数据的平均水平和典型情况
④  总体方差和总体标准差基本上等于样本方差和样本标准差
【单选题】 20世纪80年代( )的产生,标志着教育心理学的又一次革命。
①  科学主义
②  人文主义
③  马克思主义
④  建构主义