设 G 是 n 阶自补图，则关于顶点数n 和边数 m以下哪个性质不正确：

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① 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).

① 正确

② 错误

查看完整题目与答案

随机题目

【简答题】存储元件的发展经过了电子管、[填空1]、集成电路和大规模集成电路4个阶段。

查看完整题目与答案

【简答题】域名管理系统的缩写是[填空1]。

查看完整题目与答案

【简答题】 1898年，光绪皇帝下诏变法，史称[填空]。

查看完整题目与答案

【简答题】 [填空]年，五四运动爆发。

查看完整题目与答案

【简答题】什么是无差异曲线?无差异曲线有哪些基本特点?

查看完整题目与答案

【简答题】生产集团

查看完整题目与答案

【简答题】试述商品需求的含义。

查看完整题目与答案

【简答题】简述影响需求价格弹性的因素。

查看完整题目与答案

【简答题】边际产量

查看完整题目与答案

【简答题】试述完全竞争市场的基本概念

查看完整题目与答案