关于n阶m边的无向简单图的支配数g0、点独立数b0与点覆盖数a0，下面的哪个性质不正确：

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

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

① g0 ≤ b0；

② a0 + b0 = n；

③ a0 + b0 = m；

④ 都大于等于1。

参考答案：

复制

纠错

相关题目

【单选题】关于n阶m边的无向简单图的支配数g0、点独立数b0、点覆盖数a0、匹配数b1与边覆盖数a1，下面的哪个性质不正确：

① g0 ≤ b0；

② b1 ≥ a1；

③ a1 + b1 = n；

④ b1 ≤ a1。

查看完整题目与答案

【单选题】关于完全图 Kn (n 3 3)的点独立数b0、点覆盖数a0、匹配数b1与边覆盖数a1，下面的哪个性质不正确：

① b1 a0；

② b1 a0；

③ b0 a1；

④ b1 ≤ a1。

查看完整题目与答案

【多选题】关于完全图 Kn (n 3 3)的点独立数b0、点覆盖数a0、匹配数b1与边覆盖数a1，下面的哪些性质正确：

① b1 a0；

② b1 a0；

③ b0 a1；

④ b1 ≤ a1。

查看完整题目与答案

【单选题】关于完全二部图 Kr, s 中的点独立数b0、点覆盖数a0、匹配数b1与边覆盖数a1，下面的哪个性质不正确：

① b1=a0；

② b0=a1；

③ b1 ≤ a1；

④ a1 + b1 = n。

查看完整题目与答案

【单选题】求4阶完全图K4的点独立数b0 =

① 1；

② 2；

③ 3；

④ 4。

查看完整题目与答案

【单选题】求5阶完全图K5的点独立数b0 =

① 1；

② 2；

③ 3；

④ 4。

查看完整题目与答案

【单选题】求3-正则的彼得森（Petersen）图的点独立数b0 =

① 3；

② 4；

③ 5；

④ 6。

查看完整题目与答案

【单选题】求完全二部图K3,3的点独立数b0 =

① 1；

② 2；

③ 3；

④ 4。

查看完整题目与答案

【单选题】求完全二部图K2,4的点独立数b0 =

① 1；

② 2；

③ 3；

④ 4。

查看完整题目与答案

【判断题】求完全二部图K2,4的点独立数b0 =4.

① 正确

② 错误

查看完整题目与答案

随机题目

【多选题】情绪的适度紧张不仅使人们生活富有节奏和情趣，而且能高效地发挥人们的潜能，从而获得( )。

① 心理健康

② 乐观态度

③ 心身和谐

查看完整题目与答案

【多选题】想象的功能有( )

① 满足主体自身需要的功能

② 对事物的认识功能

③ 幻想功能

查看完整题目与答案

【多选题】皮亚杰心理学派的时代精神是( )

① 兼容并需

② 客观主义潮流

③ 开放的理念

查看完整题目与答案

【单选题】 ( )对于人际吸引的影响是显而易见的。

① 内涵

② 外貌

③ 文化

查看完整题目与答案

【单选题】沟通按信息流动方向分类可分为( )种

① 三

② 二

③ 四

查看完整题目与答案

【单选题】 ( )是提升乐观的核心。

① 乐观

② 希望

③ 自信

查看完整题目与答案

【单选题】主观幸福感产生于需要是否满足和目标是否实现是( )

① 目标理论

② 活动理论

③ 判断理论

查看完整题目与答案

【单选题】 ( )对企业管理者如何有效的调动人的积极性有启发作用。

① 个人需求

② 人性主义心理学

③ 需求层次理论

查看完整题目与答案

【单选题】 ( )在一定程度上反映了人类行为和心理活动的共同规律。

① 人性主义心理学

② 需求层次理论

③ 现象学哲学

查看完整题目与答案

【单选题】从( )上讲，心理健康是指人的基本心理活动的过程、内容完整、协调一致，即认识、情感、意志、行为、人格完整和协调，能顺应社会，与社会保持同步。

① 狭隘

② 狭义

③ 广义

查看完整题目与答案