对于5阶完全图 K5，下面哪个说法是正确的：

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

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

① 既不是欧拉图也不是哈密顿图；

② 是欧拉图非哈密顿图；

③ 是哈密顿图非欧拉图；

④ 既是欧拉图又是哈密顿图。

参考答案：

复制

纠错

相关题目

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

① 正确

② 错误

查看完整题目与答案

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

① 1阶完全图 K1；

② 2阶完全图 K2；

③ 3阶完全图 K3；

④ 4阶完全图 K4。

查看完整题目与答案

【单选题】彼得松图不是哈密顿图，至少添加几条边可以变为哈密顿图：

① 1；

② 3；

③ 5；

④ 7。

查看完整题目与答案

【判断题】彼得松图不是哈密顿图，至少添加1条边可以变为哈密顿图：

① 正确

② 错误

查看完整题目与答案

【判断题】 K5图是欧拉图。

① 正确

② 错误

查看完整题目与答案

【单选题】判断下面哪个不是欧拉图：

① 2阶有向完全图；

② 3阶完全图 K3；

③ 4阶完全图 K4；

④ 5阶完全图 K5。

查看完整题目与答案

【单选题】设 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；

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

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】彼得松图不是欧拉图，至少添加几条边可以变为欧拉图：

① 1；

② 3；

③ 5；

④ 7。

查看完整题目与答案

【判断题】 K4图是欧拉图。

① 正确

② 错误

查看完整题目与答案

随机题目

【多选题】网络新闻传播的内容具有什么特点

① 海量性

② 多样化

③ 少量化

④ 单一性

查看完整题目与答案

【多选题】网络新闻的优势有哪些

① 网络新闻内容丰富、形态多样

② 迅速、及时、自由，不受时空限制

③ 信息承载具有海量性

④ 网络新闻检索方便

查看完整题目与答案

【判断题】在移动互联网时代，碎片化时间阅读新闻成为网民的主要活动之一。

① 正确

② 错误

查看完整题目与答案

【多选题】中国网络新闻业起步阶段（1995－1998年）有哪些标志性事件

① 1995年1月12日《神州学人》杂志开中国出版物上网之先河

② 1996年10月广东人民广播电台建立自己的网站

③ 1996年12月中央电视台建立自己的网站

④ 1997年1月日，《人民日报》正式开通了在互联网上的网站，新华社于1997年11月7日正式开通自己的网站

查看完整题目与答案

【多选题】网络新闻业的萌芽包括

① 邮件列表（Mailing List）

② 电子公告板（BBS）

③ 新闻组（Usenet或News Group）

④ 微博

查看完整题目与答案

【多选题】范内瓦·布什（Vannevar Bush）被称为“信息时代的教父”，他主要有哪些贡献

① 建议成立美国国家科学基金会（NSF）和高级研究规划署（ARPA）

② 创立美国科学研究局（OSRD）

③ 组织和领导“曼哈顿计划”

④ 创立万维网

查看完整题目与答案

【单选题】 1990年11月28日，谁代表中国正式在SRI-NIC (Stanford Research Institute’s Network Information Center)注册登记了中国的顶级域名CN。

① 钱华林

② 钱天白

查看完整题目与答案

【单选题】以下哪个是上海报业集团推出的网络原生产品

① 澎湃

② 今日头条

③ 猛犸新闻

④ 九派新闻

查看完整题目与答案

【单选题】以下哪个是ICP：网络内容提供商

① 新浪

② 移动

③ 电信

④ 联通

查看完整题目与答案

【判断题】传统媒体最早“上网”的是1987年的《圣何塞信使报》。

① 正确

② 错误

查看完整题目与答案