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

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

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

① 正确

② 错误

参考答案：

复制

纠错

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

相关题目

【单选题】设 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（n, m)是连通图，则m的取值范围是( )。

① m ≤n-1

② m≥n-1

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

④ m≥n(n-1)/2

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① G 为非平面图；

② ?G 为非平面图；

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

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

查看完整题目与答案

【单选题】设 G 是 n (n 3 2)阶无向简单图,?G 是它的补图. 已知 G的最大度?(G) = k1, 最小度d (G) = k2, 则其补图?G以下哪个性质不对：

① 对每个顶点 v, 有 dG(v) + d?G (v) = n - 1；

② ?(?G) = (n - 1) - k2；

③ 对每个顶点 v, 有 dG(v) + d?G (v) = n；

④ d (?G) = (n - 1) - k1。

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

随机题目

【判断题】在应付票据规模增长的情况下，从债务企业角度来说，无论出于何种原因，这种增长都代表了债务企业因支付能力下降而失去与供应企业在结算方式的谈判方面的优势，从而陷入不得不采用商业汇票结算的境地。

① 对

② 错

查看完整题目与答案

【判断题】一个经济效益好、资产质量总体上优良的企业，也可能个别资产项目质量很差。相反，一个濒临倒闭、资产质量总体上很差的企业，反而可能会有个别资产项目的质量较好。

① 对

② 错

查看完整题目与答案

【判断题】资产负债表趋势分析是指资产负债表的每一个项目以某一期数据为基期数据，以本期或多期数据与其进行比较编制出的资产负债表。

① 对

② 错

查看完整题目与答案

【判断题】从投资者的经济利益出发，企业应尽可能多计提盈余公积。

① 对

② 错

查看完整题目与答案

【判断题】持有一定量的短期借款，表明企业具有良好的商业信用，获得了金融机构的有力支持。

① 对

② 错

查看完整题目与答案

【判断题】对企业而言，已贴现的商业汇票是一种“或有负债”，若已贴现的商业汇票数额过大，可能会对企业的财务状况产生较大影响。

① 对

② 错

查看完整题目与答案

【单选题】下列各项中未在所有者权益变动表中单独列示的是（）。

① 净利润

② 一般差错准备

③ 未分配利润

④ 盈余公积

查看完整题目与答案

【单选题】下列信息中不属于所有者权益变动表反映的是（）。

① 所有者权益总量的增减变动信息

② 所有者权益增减变动的重要结构性信息

③ 直接计入所有者权益的利得和损失

④ 企业经营规模和资产结构

查看完整题目与答案

【单选题】下列有关流动负债项目表述错误的是（）。

① 企业的应付票据如果到期不能支付，不仅会影响企业的信誉，影响以后资金的募集，而且还会招致银行的罚款

② 应付账款属于企业的一种短期资金来源，信用期一般在30~60天，而且一般不用支付利息

③ 对企业来说，预收账款越多越好

④ 职工退休后货币性收入和非货币性福利由社保机构统一管理，不计入企业应付职工薪酬

查看完整题目与答案

【单选题】下列关于“存货”的各种表述中错误的是（）。

① 存货对企业生产经营活动的变化具有特殊的敏感性，必须使存货数量与企业经营活动保持平衡

② 若企业存货过少，会影响生产，导致企业错失销售良机

③ 在传统的工业企业和商业企业，存货往往占流动资产总额的一半左右

④ 根据《企业会计准则第1号——存货》，个别计价法不再作为可供企业选择的存货计价方法之一

查看完整题目与答案