G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点，则以下哪些性质正确：

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

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

① 存在长度大于或等于d (G)+1 的圈；

② 这两个奇度顶点必然连通；

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

④ 这两个奇度顶点之间可以不用连通。

参考答案：

复制

纠错

➡️如需代学继续教育，请点击这里

相关题目

【单选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点，则以下哪个性质不对：

① 存在长度大于或等于d (G)+1 的圈；

② 这两个奇度顶点必然连通；

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

④ 这两个奇度顶点之间可以不用连通。

查看完整题目与答案

【单选题】设无向图 G 有 10 条边, 3 度与 4 度顶点各 2 个, 其余顶点的度数均为2, 则 G 中共有几个顶点：

① 3；

② 4；

③ 5；

④ 7。

查看完整题目与答案

【单选题】设无向图中有6条边，有一个3度顶点和一个5度顶点，其余顶点度为2，则该图的顶点数是（　　　）

① 3

② 4

③ 5

④ 6

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

【单选题】设无向图中有 6 条边, 3 度与 5 度顶点各一个, 其余的都是 2 度顶点, 则该图有几个顶点：

① 3；

② 4；

③ 5；

④ 7。

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

【判断题】设G是无向图, 则G连通且最小度大于n/2情况是哈密顿图：

① 正确

② 错误

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

【单选题】一个n个顶点的连通无向图，其边的个数至少为（）。

① n-1

② n

③ n+1

④ nlogn

查看完整题目与答案

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

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

随机题目

【判断题】 VisualFoxPro中，可通过双击通用型字段窗口，回到图形原来编辑环境进行编辑

① 正确

② 错误

查看完整题目与答案

【判断题】函数bof的功能，记录指针指向首记录之前时返回.T.，否则返回.F.

① 正确

② 错误

查看完整题目与答案

【多选题】以下说法正确的是( )

① 若表含通用型或备注型字段，则自动打开同名.fpt备注文件

② 表的同名.fpt备注文件丢失后，不会影响表的打开

③ 若表含通用型字段，则打开表时系统会自动打开同名的.fpt备注文件

④ 若表含备注型字段，则打开表时系统会自动打开同名的.fpt备注文件

查看完整题目与答案

【多选题】以下说法正确的是( )

① 无论表是否输入具体数据，都可修改其结构

② 没有输入数据的空表，可以修改该表的结构

③ 如果表中已经输入了具体数据，就不可再对该表结构进行修改

④ 只有已经输入具体数据的表，才可再对表结构进行修改

查看完整题目与答案

【多选题】以下说法正确的是( )

① 表结构建好后，才可向其中输入具体数据

② 表结构建好后，必须立即输入数据

③ 表结构建好后，可以立即输入数据

④ 表结构建好后，也可以不立即进行数据的输入

查看完整题目与答案

【多选题】以下能将记录指针指向1号记录的命令是( )

① goto 1

② go 1

③ 1

④ goto top

查看完整题目与答案

【多选题】以下命令正确的是( )

① x,y,z=1

② store 3.14159 to x,y,z

③ store 3.14159+2 to x

④ x=3

查看完整题目与答案

【多选题】以下说法正确的是( )

① 备注型字段，其宽度系统默认为254个字节

② 逻辑型字段，其宽度系统默认为1个字节

③ 备注型字段，其宽度系统默认为4个字节

④ 日期时间型字段，其宽度系统默认为8个字节

查看完整题目与答案

【多选题】以下能将记录指针指向3号记录的命令是( )

① goto 3

② go 3

③ 3

④ go to 3

查看完整题目与答案

【多选题】以下说法正确的是( )

① 字段就是字段变量的简称

② 字段名的长度不能超过5个汉字

③ 字段名中不能出现数字

④ 字段名必须以字母或汉字开头

查看完整题目与答案