设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。

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

【判断题】【消耗次数：1】

① 正确

② 错误

参考答案：

复制

纠错

相关题目

【单选题】设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确：

① n* = r;

② m* = m;

③ r* = n - 2;

④ 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*是具有 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个顶点, m 条边, r 个面，则下列哪些不是欧拉公式：

① m - n + r = 2；

② n - m - r = 2；

③ n - r + m = 2；

④ n - m + r = 2。

查看完整题目与答案

【单选题】设一平面图G有 n个顶点, m 条边, r 个面，k个连通分支，则下列哪个是欧拉公式：

① m - n + r = 2；

② n - m + r = k + 1；

③ n - r + m = k + 1；

④ n - m + r = 2。

查看完整题目与答案

【多选题】设一平面图G有 n个顶点, m 条边, r 个面，k个连通分支，则下列哪些不是欧拉公式：

① m - n + r = 2；

② n - m + r = k + 1；

③ n - r + m = k + 1；

④ n - m + r = 2。

查看完整题目与答案

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

① 2m = n(n-1)/2；

② n = 4k, 或 n-1 = 4k, k 为正整数；

③ 2m = n(n-1)；

④ 2m等于所以顶点度数之和。

查看完整题目与答案

【单选题】设 G 是 n 阶 m 条边的简单平面图, 已知 m 30, 则最小度d (G) 满足：

① d (G) ￡ 3；

② d (G) ￡ 4；

③ d (G) = 5；

④ d (G) ≥ 5。

查看完整题目与答案

【单选题】设G是 n（n≥3)阶m 条边的简单平面图，则下列哪个公式是正确的：

① m - n + r = 2；

② m ≤ 2n - 4；

③ m ≤ 3n - 6；

④ m ≤ 4n - 8。

查看完整题目与答案

【单选题】设无向图G（n, m)是连通图，则m的取值范围是( )。

① m ≤n-1

② m≥n-1

③ n-1≤m≤n(n-1)/2

④ m≥n(n-1)/2

查看完整题目与答案

随机题目

【单选题】 Thispencilis ________ anthatone.

① longest

② long

③ longer

④ aslong

查看完整题目与答案

【单选题】 She ________ the door before she goes away.

① had locked

② is locking

③ has locked

④ was locking

查看完整题目与答案

【单选题】 Thehouseis ________ smallforafamilyofsix.

① muchtoo

② toomuch

③ verymuch

④ so

查看完整题目与答案

【单选题】 Thejacketwasso ________ thathedecidedtobuyit.

① much

② little

③ expensive

④ cheap

查看完整题目与答案

【单选题】 Ourclassroomis _________ largerthantheirs.

① more

② quite

③ very

④ much

查看完整题目与答案

【单选题】 Mrs.Blackhasgot _________ insteadofgettingany better.

① morebad

② alittleworse

③ muchbadly

④ alotofworse

查看完整题目与答案

【单选题】 They can’t leave until they _________ their work .

① did

② are doing

③ have done

④ his done

查看完整题目与答案

【单选题】 Whenwespeaktopeople,weshouldbe __________ .

① aspoliteaspossible

② aspoliteaspossibly

③ aspolitelyaspossible

④ aspolitelyaspossibly

查看完整题目与答案

【单选题】 Whenwearrived,wefoundthemeetingroomcrowdedwith _________ students.

① quiteafew

② onlyafew

③ few

④ afewquite

查看完整题目与答案

【单选题】 Itwasveryhotyesterday,butitis ________ today.

① evenhotter

② morehotter

③ muchmorehot

④ muchhot

查看完整题目与答案