设n阶无向连通图G有m条边，则mn－1。

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

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

① 正确

② 错误

参考答案：

复制

纠错

相关题目

【单选题】设 G 设 n 阶 m 条边的无向连通图，则以下哪个性质不对：

① m 3 n - 1；

② m 3 n ；

③ m=n；

④ m 3 n + 1。

查看完整题目与答案

【多选题】设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确：

① 存在顶点 v, d(v)33；

② 所以顶点度数之和等于2(n + 1)；

③ 至少有两个顶点不是割点；

④ 奇度顶点个数可以不是偶数个。

查看完整题目与答案

【单选题】设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确：

① 存在顶点 v, d(v)32；

② 存在顶点 v, d(v)33；

③ 存在顶点 v, d(v)34；

④ 存在顶点 v, d(v)35。

查看完整题目与答案

【单选题】设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确：

① 存在顶点 v, d(v)33；

② 所以顶点度数之和等于2(n + 1)；

③ 至少有两个顶点不是割点；

④ 奇度顶点个数可以不是偶数个。

查看完整题目与答案

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

① m ≤n-1

② m≥n-1

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

④ m≥n(n-1)/2

查看完整题目与答案

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

① m - n + r = 2；

② m ≤ 2n - 4；

③ m ≤ 3n - 6；

④ m ≤ 4n - 8。

查看完整题目与答案

【单选题】设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

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

① d (G) ￡ 3；

② d (G) ￡ 4；

③ d (G) = 5；

④ d (G) ≥ 5。

查看完整题目与答案

【单选题】设 n 阶 m 条边的平面图是自对偶图, 则下面哪个式子正确：

① m = 2n - 4;

② m = 2n - 2;

③ m = 2n ;

④ m = 2n + 2 。

查看完整题目与答案

【单选题】已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林，则有：

① m = n-1;

② m = n-k;

③ n-m+k=2;

④ 2m = n + k。

查看完整题目与答案

随机题目

【单选题】幼儿园营养教育的内容有培养学前儿童的（）能力。

① 独立生活

② 学习

③ 适应

④ 生活自理

查看完整题目与答案

【单选题】当病原体进入人体后，在体内繁殖，这种被感染的人或动物叫做( )。

① 易感者

② 传染源

③ 传播途径

④ 传播者

查看完整题目与答案

【单选题】学前期儿童( )系统发展最慢。

① 呼吸系统

② 生殖系统

③ 神经系统

④ 循环系统

查看完整题目与答案

【单选题】下面哪项不是学前儿童体育的内容( )。

① 体育游戏

② 球类运动

③ 基本动作

④ 基本体操

查看完整题目与答案

【单选题】学前儿童体育内容中最主要的是( )。

① 队列队形训练

② 体育游戏

③ 基本体操

④ 基本动作

查看完整题目与答案

【单选题】大班体育的目标和内容要求幼儿能连续跑约( )。

① 半分钟

② 1分钟

③ 2分钟

④ 1分半钟

查看完整题目与答案

【单选题】学前儿童环境保护教育可以和( )领域结合进行。

① 科学

② 艺术

③ 社会

④ 语言

查看完整题目与答案

【单选题】 .影响学前儿童心理健康的物理环境不包括( )。

① 劣质玩具

② 家长

③ 噪音

④ 室内污染

查看完整题目与答案

【单选题】下面哪项不是学前儿童心理健康教育活动实施的基本途径( )。

① 家园共育

② 社区教育活动

③ 专门性的心理健康教育活动

④ 环境创设

查看完整题目与答案

【单选题】关于洛伐他汀性质和结构的说法错误的是（）。

① 洛伐他汀在体内水解后，生成的3，5-二羟基羧酸结构是药物活性必需结构

② 洛伐他汀具有多个手性中心

③ 洛伐他汀是通过微生物发酵制得的HMG-CoA还原酶抑制剂

④ 洛伐他汀在临床上通常以钙盐形式制成注射剂使用

⑤ 洛伐他汀结构中含有内酯环

查看完整题目与答案