【单选题】【消耗次数: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).
①  正确
②  错误
随机题目
【多选题】 根据本课程,智慧教育的技术特点是()。
①  泛在化
②  多媒体化
③  网络化
④  数字化
⑤  智能化
【判断题】 根据本课程,可以将论文数、项目数、课题经费等科研量化指标与绩效工资分配、奖励挂钩。
① 
② 
【单选题】 设立实施本科及以上层次教育的高等职业学校,由()审批。
①  县级以上地方人民政府
②  省、自治区、直辖市人民政府
③  国务院办公厅
④  国务院教育行政部门
【单选题】 根据《家庭教育促进法》,家庭教育以()为根本任务,培育和践行社会主义核心价值观,弘扬中华民族优秀传统文化、革命文化、社会主义先进文化,促进未成年人健康成长。
①  立德树人
②  心智启迪
③  陪伴成长
④  健康成长
【单选题】 不要完全放弃自己照料孩子的机会,要让孩子始终链接在()身上。
①  爷爷奶奶
②  父母
③  外公外婆
④  直系亲属
【单选题】 家长要培养孩子对学习的良好感觉,而学习的良好感觉通常来自于()。
①  好成绩的鼓励
②  独立自主地克服困难
③  同学的羡慕
④  父母的肯定
【单选题】 加强马克思主义理论学术阵地建设,培育和夯实发展平台,构建()支持体系。
①  高校
②  基地
③  平台
④  教师
【单选题】 习近平总书记指出:要全面贯彻党的教育方针,坚持社会主义办学方向,坚持教育()原则。
①  付费制
②  公益性
③  功利性
④  规模化
【单选题】 《家庭教育促进法》规定,()以上人民政府应当制定家庭教育工作专项规划,将家庭教育指导服务纳入城乡公共服务体系和政府购买服务目录,将相关经费列入财政预算,鼓励和支持以政府购买服务的方式提供家庭教育指导。
①  乡级
②  县级
③  市级
④  省级
【单选题】 建设教育强国需要强有力的资源特别是()支撑,实现教育资源配置方式转变、改善教育投入结构是提高教育质量、培养高质量人才和建设教育强国的必备条件。
①  人力资源
②  技术资源
③  财政资源
④  数字资源