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

查看完整题目与答案

随机题目

【判断题】对于了解情况但不愿谈的采访对象，记者应着重分析其不愿谈的原因，解决心理障碍。

① 正确

② 错误

查看完整题目与答案

【判断题】采访是人际间心灵沟通的艺术。

① 正确

② 错误

查看完整题目与答案

【判断题】新闻调查纲目的主要内容就是尽可能详尽地列出所要提的问题，是采访临时准备中的核心内容。

① 正确

② 错误

查看完整题目与答案

【判断题】隐性采访所引发的争议和官司，主要集中于个体隐私权与公众知情权之间的矛盾，因此应当取消隐性采访。

① 正确

② 错误

查看完整题目与答案

【判断题】电话采访一般在时间紧迫、又是远距离的情况下使用。

① 正确

② 错误

查看完整题目与答案

【判断题】开放式提问一般适合引入话题、缓和气氛；探知情况，在谈话中发现问题、搜索遗漏；缓和记者压力。

① 正确

② 错误

查看完整题目与答案

【判断题】 “校长先生，您认为造成目前我国高校相当部分学生整体逃课甚至纷纷退学而去经商以致学校的教学秩序日趋混乱的局面的主要原因是什么？”是简洁的提问。

① 正确

② 错误

查看完整题目与答案

【判断题】新闻线索是一种真实的新闻信息和信号，但零碎、简略、不完整和不具体。

① 正确

② 错误

查看完整题目与答案

【判断题】记者在采访时要不卑不亢，谦虚庄重。

① 正确

② 错误

查看完整题目与答案

【判断题】验证材料的方法主要包括两种：投入智力（经验、逻辑等）、采访再实践。

① 正确

② 错误

查看完整题目与答案