设n (n 3 2)阶无向树,下面说法正确的是：

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

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

① 是欧拉图;

② 是哈密顿图;

③ 是二部图;

④ 是自对偶图。

参考答案：

复制

纠错

相关题目

【判断题】设n (n 3 2)阶无向树,它是自对偶图。

① 正确

② 错误

查看完整题目与答案

【判断题】对于3阶完全图 K3，既是欧拉图又是哈密顿图。

① 正确

② 错误

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【多选题】设n (n 3 2)阶无向树,下面说法不正确的是：

① 是欧拉图;

② 是哈密顿图;

③ 是二部图;

④ 是自对偶图。

查看完整题目与答案

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

① m = 2n - 4;

② m = 2n - 2;

③ m = 2n ;

④ m = 2n + 2 。

查看完整题目与答案

【单选题】设 G 是 n(n 3 11)阶无向简单图, 下列关于图G及其补图-G哪个是正确的：

① G 为非平面图；

② ?G 为非平面图；

③ G 或?G 必为非平面图；

④ G 和?G 都为非平面图。

查看完整题目与答案

【单选题】设 G = áV, E?为一无向图. 它是哈密顿图的必要条件是：

① 对于任意的 V1 ì V, 且 V1 1 ?, 均有p(G - V1) ￡ |V1|；

② 对于任意两个顶点 vi, vj, 均有d(u) + d(v) 3 n；

③ 对于任意顶点 v, 均有d(v) 3 n/2；

④ 任意顶点的度数都是偶数。

查看完整题目与答案

【单选题】对于完全图 Kn，下面哪个不是哈密顿图：

① 1阶完全图 K1；

② 2阶完全图 K2；

③ 3阶完全图 K3；

④ 4阶完全图 K4。

查看完整题目与答案

【单选题】设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断是正确的：

① G 的所有顶点度都是偶数;

② G 中每个面的次数均为奇数;

③ G 的所有顶点度都是奇数;

④ G 中每个面的次数均为偶数。

查看完整题目与答案

【多选题】判断下面哪些完全二部图不是欧拉图：

① K2,3；

② K3,3；

③ K3,4；

④ K4,4。

查看完整题目与答案

随机题目

【判断题】弱人工智能就是智能程度较弱的人工智能。。

① 正确

② 错误

查看完整题目与答案

【判断题】根据Venture Scanner2013年的不完全统计，人工智能领域的主要企业数量已经接近1000家，主要集中在北美和亚洲。。

① 正确

② 错误

查看完整题目与答案

【判断题】我国工业和信息化部从2010年起，每年通过电子信息产业发展基金支持智能语音等人工智能关键技术产业化。。

① 正确

② 错误

查看完整题目与答案

【单选题】人工智能的发展要素中，核心是（）。。

① 算法

② 计算能力

③ 数据

④ 运算速度

查看完整题目与答案

【单选题】本讲提到，以下属于深度学习研究领域中的三个大家之一的是（）。。

① Yann LeCun

② 李彦宏

③ 马化腾

④ 马云

查看完整题目与答案

【单选题】人工智能核心技术的研究重点可能将从深度学习转为（），即推动弱人工智能向强人工智能不断迈进。。

① 认知计算

② 感知计算

③ 数据计算

④ 模拟计算

查看完整题目与答案

【单选题】人工智能发展进入到了第（）次高峰期。。

① 三

② 二

③ 四

④ 五

查看完整题目与答案

【单选题】（）政府在2013年公布了其“脑研究计划”，计划在10年内投入45亿美元开展人工智能研究。。

① 日本

② 美国

③ 英国

④ 德国

查看完整题目与答案

【单选题】从技术角度来看，目前的人工智能应用均属于（）范畴。。

① 强人工智能

② 弱人工智能

③ 超强人工智能

④ 低人工智能

查看完整题目与答案

【单选题】从人工智能细分行业来看，围绕（）的行业应用将不断加速，成为人工智能产业发展的主要方向。。

① 图像处理

② 智能语音

③ 搜索服务

④ 数据服务

查看完整题目与答案