【单选题】【消耗次数: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).
①  正确
②  错误
随机题目
【单选题】 基本工资的计量形式有()。
①  基本工资和辅助工资
②  计时工资和计件工资
③  岗位工资和技能工资
④  定额工资和提成工资
【单选题】 劳动合同一般都有试用期限。按我国《劳动法》的规定,试用期最长不超过()
①  4个月
②  6个月
③  8个月
④  10个月
【单选题】 劳动合同内容中哪项不属于必备条款()
①  劳动合同期限
②  劳动报酬
③  试用期限
④  社会保险
【单选题】 绩效考核方法中的关键事件法的缺点是()
①  无法为考评者提供客观事实依据
②  记录和观察费时费力
③  不能了解下属如何消除不良绩效
④  不能贯穿考评期始终
【单选题】 在解决劳动争议过程中,维护劳动者合法权益的最终机构是()
①  用人单位工会
②  劳动仲裁委员会
③  法院
④  劳动管理部门
【多选题】 <p>人力资源预测结果表明某企业未来在人力资源方面供过于求,则该企业可采取的策略有()</p>
①  永久性解雇
②  鼓励提前退休
③  减少工作时间
④  共同分担工作
⑤  改进技术或进行超前生产
【多选题】 <p>人力资源的获得成本包括()。</p>
①  招募成本
②  选拔成本
③  录用成本
④  安置成本
⑤  奖励成本
【多选题】 <p>失业保险基金的筹集原则主要有()</p>
①  强行原则
②  强制性原则
③  强迫性原则
④  无偿性原则
⑤  固定性原则
【多选题】 <p>绩效工资制的具体形式包括()</p>
①  定额工资
②  计件工资
③  提成工资
④  奖金
⑤  工龄工资
【多选题】 <p>影响企业组织招聘的外部因素有哪些?()</p>
①  宏观经济形势的影响
②  招聘单位所在地区的影响
③  所要招聘的人员类型及其供求状况的影响
④  竞争对手的影响
⑤  相关政策很法规的影响