有向图G为Hamilton图, 则G未必强连通。

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

【判断题】【消耗次数：1】

① 正确

② 错误

参考答案：

复制

纠错

相关题目

【判断题】无向图G为欧拉图，则G是连通的。

① 正确

② 错误

查看完整题目与答案

【单选题】无向图G是欧拉图当且仅当G是连通的且（）

① G中各顶点的度数均相等

② G中各顶点的度数之和为偶数

③ G中各顶点的度数均为偶数

④ G中各顶点的度数均为奇数

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】设无向图G（n, m)是连通图，则m的取值范围是( )。

① m ≤n-1

② m≥n-1

③ n-1≤m≤n(n-1)/2

④ m≥n(n-1)/2

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① G 为非平面图；

② ?G 为非平面图；

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

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

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

【判断题】以下说法正确的是连通图G的生成树可以是不连通的。

① 正确

② 错误

查看完整题目与答案

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

① n* = r;

② m* = m;

③ r* = n - 2;

④ r* = n 。

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

随机题目

【判断题】采用约当产量法计算月末在产品成本，原材料费用分配时必须考虑原材料的投料方式。

① 正确

② 错误

查看完整题目与答案

【判断题】月末在产品按定额成本计算，实际费用脱离定额的差异完全由完工产品负担。

① 正确

② 错误

查看完整题目与答案

【判断题】采用定额比例法计算月末在产品成本必须具备较好的定额管理基础，而且月初、月末在产品数量变化不大的产品。

① 正确

② 错误

查看完整题目与答案

【判断题】约当产量比例法适用于月末在产品数量较小，各月末在产品数量变化也较小，产品成本中原材料费用和工资等其他费用比重相差不多的产品。

① 正确

② 错误

查看完整题目与答案

【判断题】采用在产品按定额成本计价法时，月末在产品的定额成本与实际成本的差异，全部由完工产品成本负担。

① 正确

② 错误

查看完整题目与答案

【判断题】直接分配法、约当产量比例法、定额比例法等都是完工产品与月末在产品之间分配费用的方法。

① 正确

② 错误

查看完整题目与答案

【判断题】定额比例法下，原材料费用按原材料费用的定额工时或原材料定额费用比例分配。

① 正确

② 错误

查看完整题目与答案

【判断题】采用约当产量比例法，测定在产品完工程度的方法有两种：一种是平均计算完工率，即一律按50%作为各工序在产品的完工程度；另一种是各工序分别测算完工率。

① 正确

② 错误

查看完整题目与答案

【判断题】在有在产品的情况下，由于在产品完工程度与完工产品的完工程度不同，因此，产品成本的所有项目不能按它们的数量比例来分配。

① 正确

② 错误

查看完整题目与答案

【多选题】企业应根据( )的情况，考虑到管理的要求和条件，选择适当的方法计算月末在产品成本。

① 在产品数量的多少

② 各月在产品数量变化的大小

③ 各项费用在成本中占的比重

④ 定额管理基础的好坏

查看完整题目与答案