学开网

国开网100万+专项题库

使用积分解锁答案，让你的形成性考核不再困难。

访
未登录
当前积分 -
单选题

设无向图G的邻接矩阵为

，

则G的边数为( )．

  • 6

  • 5

  • 4

  • 3

单选题

设图G＝<V, E>，vV，则下列结论成立的是 ( ) ．

  • deg(v)=2| E |

  • deg(v)=| E |

单选题

无向树T有8个结点，则T的边数为( )．

  • 6

  • 7

  • 8

  • 9

判断题

如图八所示的图G存在一条欧拉回路．( )

　　　　 图八

  • 对
  • 错
判断题

设G=<V，E>是具有n个结点的简单图，若在G中每一对结点度数之和小于n-1，则在G中存在一条汉密尔顿路．( )

  • 对
  • 错
判断题

两个图同构的必要条件是结点数相等；边数相等；度数相同的结点数相等．( )

  • 对
  • 错
判断题

设图G如图七所示，则图G的点割集是{f}．( )

  • 对
  • 错
单选题

一种商品的价值只是偶然地被另一种商品表现出来，这种价值形式是（ ）

  • 简单价值形式
  • 扩大的价值形式
  • 一般等价形式
  • 货币形式
单选题

命题公式的主合取范式是( )．

单选题

谓词公式(x)(A(x)→B(x)∨C(x，y))中的（　）。

  • x，y都是约束变元

  • x，y都是自由变元

  • x是约束变元，y都是自由变元

  • x是自由变元，y都是约束变元