设G=&lt;V,E&gt;有n个结点，m条边，则要确定G的一棵生成树必须删去G中边数为（）

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

【单选题】【消耗次数：1】

设G=<V,E>有n个结点，m条边，则要确定G的一棵生成树必须删去G中边数为（）

① m-n+1

② n-m-1

③ m-n-1

④ n-m+1

参考答案：

复制

纠错

相关题目

【判断题】设n阶无向连通图G有m条边，则mn－1。

① 正确

② 错误

查看完整题目与答案

【判断题】设m,n?N，(m,n)=1，则j(mn) = j(m)j(n).

① 正确

② 错误

查看完整题目与答案

【判断题】若G=(V, E)是(n, m) 图, 则基本回路长≤n-1。

① 正确

② 错误

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① n* = r;

② m* = m;

③ r* = n - 2;

④ r* = n 。

查看完整题目与答案

【单选题】设一棵m叉树中度数为0的结点数为N0，度数为1的结点数为Nl，……，度数为m的结点数为Nm，则N0=（）。

① Nl+N2+……+Nm

② l+N2+2N3+3N4+……+(m-1)Nm

③ N2+2N3+3N4+……+(m-1)Nm

④ 2Nl+3N2+……+(m+1)Nm

查看完整题目与答案

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

① d (G) ￡ 3；

② d (G) ￡ 4；

③ d (G) = 5；

④ d (G) ≥ 5。

查看完整题目与答案

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

① m = n-1;

② m = n-k;

③ n-m+k=2;

④ 2m = n + k。

查看完整题目与答案

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

① m 3 n - 1；

② m 3 n ；

③ m=n；

④ m 3 n + 1。

查看完整题目与答案

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

① m - n + r = 2；

② m ≤ 2n - 4；

③ m ≤ 3n - 6；

④ m ≤ 4n - 8。

查看完整题目与答案

随机题目

【多选题】 position属性的可选值有：

① relative

② float

③ absolute

④ fixed

查看完整题目与答案

【多选题】在CSS语言下列哪些选项是背景图像的属性（ ABCD）

① 背景重复

② 背景附件

③ 纵向排列

④ 背景位置

查看完整题目与答案

【多选题】关于样式表的优先级说法正确的是（）

① 直接定义在标记上的CSS样式级别最高

② 内部样式表次之

③ 外部样式表级别最低

④ 当样式中属性值重复时，先设的属性起作用

查看完整题目与答案

【多选题】以下引入CSS过程中，属于正确的是（）

① 在当前页面内部使用

② 在HTML元素中使用style属性

③ 将CSS定义到外部的一个 .css 扩展名的文件，使用 link 标签引入

④ 可以将CSS写在HTML的标签中

查看完整题目与答案

【多选题】下列对CSS框模型描述正确的是？

① CSS 框模型 (Box Model) 规定了元素框处理元素内容、内边距、边框和外边距的方式

② 元素的内边距在边框和内容区之间。控制该区域最简单的属性是 padding 属性

③ 元素的边框 (border) 是围绕元素内容和内边距的一条或多条线

④ 围绕在元素边框的空白区域是外边距。设置外边距的最简单的方法就是使用 margin 属性

查看完整题目与答案

【多选题】下面样式书写格式正确的是？

① h1,h2,h3,h4{color:green}

② body { font-family: Verdana, sans-serif}

③ #content{color:#FF0000 , text-align:center}

④ ul li{ color: red;}

查看完整题目与答案

【多选题】关于CSS的说法正确的有（）

① CSS可以控制网页背景颜色

② position可以实现盒子模型精确定位

③ 字体大小的单位可以使cm

④ 一个BOX只能通过float进行定位

查看完整题目与答案

【多选题】给一个html标签设置外边距，左边：20px，右边20px，上边：20px，下边：30px,以下正确的是？？

① margin: 20px 20px 30px 20px

② margin: 20px 20px 20px 30px

③ margin-top：20px margin-bottom ：30px

④ margin-top：20px margin-right：20px margin-bottom ：30px

查看完整题目与答案

【多选题】关于CSS基本语法说法正确的是（）

① 属性必须要包含在{ }号之中

② 属性和属性值之间用等号链接

③ 在有多个属性时，用“；”进行区分

④ 如果一个属性有几个值，则每个属性值之间用分号分隔开

查看完整题目与答案

【多选题】关于超链接的样式设置正确的是( )

① a:link {color: #FF0000}

② a:visited {color: #00FF00}

③ a:hover {color: #FF00FF}

④ a:active {color: #0000FF}

查看完整题目与答案