设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。

查看完整题目与答案

随机题目

【单选题】哮喘根据其主要发病因素的不同可分为外源性、内源性和混合性3种。（）

① 对

② 错

查看完整题目与答案

【单选题】睡眠呼吸暂停可分为阻塞型、中枢型及混合型3种。一个患者的睡眠过程中只能出现一种。（）

① 对

② 错

查看完整题目与答案

【单选题】老年睡眠呼吸暂停综合征最典型的症状之一是（）。

① 注意力不集中

② 肥胖

③ 打鼾

④ 失眠

查看完整题目与答案

【单选题】血管的衰老表现为血管硬化。（）

① 对

② 错

查看完整题目与答案

【单选题】 ( )表现为胸骨后压榨样闷痛，伴焦虑和活动受限，持续3?5分钟，常向左侧臂部、肩部、下颌、咽喉部、背部放射，休息和含化“硝酸甘油”可缓解。

① 猝死型

② 心绞痛型

③ 心肌梗塞型

④ 隐匿性或无症状性心肌缺血型

查看完整题目与答案

【单选题】老年人胰腺细胞萎缩，胰岛细胞变性，如果胰岛素分泌减少，影响血液中（）的分解利用，易发生糖尿病。

① 葡萄糖

② 激素

③ 水

④ 无机盐

查看完整题目与答案

【单选题】下列不属于胰腺衰老表现的是（）。

① 易发生骨质疏松症

② 易发生糖尿病

③ 引起脂肪代谢紊乱

④ 胰岛β-细胞功能降低

查看完整题目与答案

【单选题】肥胖不会引发糖尿病。（）

① 对

② 错

查看完整题目与答案

【单选题】戒烟戒酒各种酒类最好不要都喝，以减少酒精刺激自主神经，引起尿潴留。（）

① 对

② 错

查看完整题目与答案

【单选题】以下对于泌尿系统感染的护理叙述错误的是（）。

① 多讲解一些不好治愈的例子，使患者注意卫生

② 加强皮肤会阴部护理，定期检查尿常规

③ 尿路结石患者可根据身体状况做一些弹跳运动，有利于小的结石排出体外

④ 应严格执行无菌操作，认真做好护理

查看完整题目与答案