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

查看完整题目与答案

随机题目

【单选题】根据本课程，通过半导体器件独立控制每个最小显示单元的显示器件是（）。

① 显示器件

② 新型显示器件

③ 电真空显示器件

④ 半导体显示器件

查看完整题目与答案

【单选题】从“云”“网”“端”的角度来看，工业互联网平台以“云”为核心，通过“网”的泛在连接，实现对海量终“端”、资源、数据和主体的汇聚集成与优化配置。工业互联网平台中（）是基础。

① 数据采集体系

② 工业PaaS平台

③ 应用服务体系

④ 工业IaaS平台

查看完整题目与答案

【单选题】 5G（）特性使得芯片集成难度巨大，仅高通、华为、三星、联发科、英特尔、紫光展锐推出基带芯片产品。

① 多模双频

② 双模多频

③ 双模双频

④ 多模多频

查看完整题目与答案

【判断题】中国共产党人的初心和使命，就是为中国人民谋幸福，为中国民族谋复兴。这个初心和使命是激励中国共产党人不断前进的根本动力。

① 对

② 错

查看完整题目与答案

【判断题】我国现阶段社会的主要矛盾是人民日益增长的物质文化需要同不平衡不充分的发展之间的矛盾。

① 对

② 错

查看完整题目与答案

【判断题】中共中央主动撤离延安是为了调虎离山。

① 对

② 错

查看完整题目与答案

【判断题】在党史学习教育中，要充分运用红色资源。

① 对

② 错

查看完整题目与答案

【判断题】红军长征开始的时间为1935年10月。

① 对

② 错

查看完整题目与答案

【判断题】我国发展国民经济的第一个五年计划开始于1953年。

① 对

② 错

查看完整题目与答案

【判断题】邓小平“一国两制”的伟大构想最早是针对香港问题提出的。

① 对

② 错

查看完整题目与答案