【单选题】【消耗次数：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。
【单选题】
已知 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。
①
正确
②
错误
随机题目
【单选题】
已知4阶行列式中第2行元素为－1，0，2，a，第4行元素的余子式依次为10，5，9，2，则<img class=jc-formula data-tex=a= src=https://huaweicloudobs.ahjxjy.cn/C292F694DF57BF1C2766522AF17BCC7D.png style=vertical-align: middle;/> [填空].
①
0
②
4
③
7
【多选题】
新时期的统一战线中两个范围的联盟是（ ）
①
以爱国主义和社会主义为政治基础的大陆范围内的联盟
②
以爱国和拥护祖国统一为政治基础的大陆范围外的联盟
③
工人阶级和农民阶级之间的联盟
④
工农联盟和新的社会阶层之间的联盟
【多选题】
在半个多世纪的执政实践中，中国共产党积累的成功经验主要有（ ）
①
必须坚持党在指导思想上的与时俱进
②
必须坚持推进社会主义的自我完善，增强社会主义的生机和活力
③
必须坚持抓好发展这个党执政兴国的第一要务
④
必须坚持立党为公、执政为民，始终保持同人民群众的血肉联系