[多选题]

关于带收发点的容量网络中从发点到收点的一条增广路,以下叙述()不正确。

A . 增广路上的有向边的方向必须是从发点指向收点的

B . 增广路上的有向边,必须都是不饱和边

C . 增广路上不能有零流边

D . 增广路上与发点到收点方向一致的有向边不能是饱和边,相反方向的有向边不能是零流边

参考答案与解析:

相关试题

关于增广路,以下叙述()正确。

[多选题] 关于增广路,以下叙述()正确。A . 增广路是一条从发点到收点的有向路,这条路上各条边的方向必一致B . 增广路是一条从发点到收点的有向路,这条路上各条边的方向可不一致C . 增广路上与发点到收点方向一致的边必须是非饱和边,方向相反的边必须是流量大于零的边D . 增广路上与发点到收点方向一致的边必须是流量小于容量的边,方向相反的边必须是流量等于零的边E . 增广路上与发点到收点方向一致的边必须是流量为零的边,方向相反的边必须是流量大于零的边

  • 查看答案
  • 以下关于队列的叙述中哪一条是不正确的?

    [单选题]以下关于队列的叙述中哪一条是不正确的?A.队列的特点是先进先出B.队列既能用顺序方式存储,也能用链接方式存储C.队列适用于二叉树对称序周游算法的实现D.队列适用于树的层次次序周游算法的实现

  • 查看答案
  • 以下关于队列的叙述中哪一条是不正确的?()

    [单选题]以下关于队列的叙述中哪一条是不正确的? ( )A.队列的特点是先进先出B.队列既能用顺序方式存储,也能用链接方式存储C.队列适用于二叉树对称序周游算法的实现D.队列适用于树的层次次序周游算法的实现

  • 查看答案
  • 以下关于广义表的叙述中,哪一条是不正确的?

    [单选题]以下关于广义表的叙述中,哪一条是不正确的?A.广义表的元素可以是子表B.广义表可被其它广义表所共享(引用)C.广义表可以是递归的表D.广义表不能为空表

  • 查看答案
  • 以下关于色彩感觉的叙述中,哪一条是不正确的?(  )

    [单选题]以下关于色彩感觉的叙述中,哪一条是不正确的?(  )A.面积一样大的两种色彩,明度高而色浅的有放大的感觉,反之则有缩小的感觉B.明度一样时,暖色感觉轻

  • 查看答案
  • 以下关于色彩感觉的叙述中,哪一条是不正确的?()

    [单选题]以下关于色彩感觉的叙述中,哪一条是不正确的?()A.面积一样大的两种色彩,明度高而色浅的有放大的感觉,反之则有缩小的感觉B.明度一样时,暖色感觉轻,冷

  • 查看答案
  • 下列叙述中,不正确的一条是______。

    [单选题]下列叙述中,不正确的一条是______。A.硬盘在主机箱内,它是主机的组成部分B.硬盘属于外部存储设备C.硬盘既可做输入设备又可做输出设备用D.硬盘与CPU之间不能直接交换数据

  • 查看答案
  • 下列叙述中,不正确的一条是()

    [单选题]下列叙述中,不正确的一条是()A.高级语言编写的程序的可移植性最差B.不同型号CPU的计算机具有不同的机器语言C.机器语言是由一串二进制数0、1组成的D.用机器语言编写的程序执行效率最高

  • 查看答案
  • 下列叙述中,不正确的一条是()

    [单选题]下列叙述中,不正确的一条是()A . 不同型号CPU的计算机具有不同的机器语言B . 高级语言编写的程序的可移植性最差C . 机器语言是由一串二进制数0、1组成的D . 用机器语言编写的程序执行效率最高

  • 查看答案
  • 以下关于链式存储结构的叙述中,哪一条是不正确的?

    [单选题]以下关于链式存储结构的叙述中,哪一条是不正确的?A.结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构B.逻辑上相邻的结点物理上不必邻接C.可以通过计算直接确定第i个结点的存储地址D.插入、删除运算操作方便,不必移动结点

  • 查看答案