无向图的每条边变为方向相反的两条边,容量是原边的容量,这样无向图的最大流问题变换为有向图的最大流问题。

无向图的每条边变为方向相反的两条边,容量是原边的容量,这样无向图的最大流问题变换为有向图的最大流问题。


参考答案和解析
正确

相关考题:

下列关于图的说法中,错误的为()。 A.点表示所研究的事物对象B.边表示事物之间的联系C.无向图是由点及边所构成的图D.无环的图称为简单图

下列命题为真的是A. 任意n阶无向图的最大度△≤nB.欧拉回路都是初级回路C.若无向图G是n阶m条边r个面的平面图,则n-m+r=2D.若T为非平凡的无向树,则T中每条边都是桥

某无向图有28条边,则其顶点数最少为()。

n个顶点的无向图,最少有()条边,最多有()条边。

如果一个图由点以及边组成,称之为()。A、链图B、连通图C、无向图D、有向图

用Floyd算法求解最短路问题,()。 A、对于图中边的长度要求非负B、只适用于有向图C、只适用于无向图D、以上说法均不对

设无向图的顶点个数为n,则该图最多有()条边。

下列关于图的说法中,错误的为()。A、点表示所研究的事物对象B、边表示事物之间的联系C、无向图是由点及边所构成的图D、无环的图称为简单图

关于图论中图的概念,以下叙述()正确。A、图中的边可以是有向边,也可以是无向边B、图中的各条边上可以标注权C、结点数等于边数的连通图必含圈D、结点数等于边数的图必连通

对于一个具有n个顶点和e条边的有向图和无向图,若采用边集数组表示,则存于数组中的边数分别为()和()条。

带方向的边和不带方向的边分别称为()。A、有向图B、无向图C、有向边D、无向边

n个结点无向完全图的的边数为(),n个结点的生成树的边数为()。

对于具有n个顶点和e条边的有向图和无向图,在它们对应的邻接表中,所含边结点的个数分别为()和()

具有n个顶点的有向无环图最多有多少条边?

数据结构里,图按照边的不同,可分为无向图和()。A、有向图B、无向图C、混合图D、以上都不对

具有N(N-1)/2条边的无向图成为()。

对于一个图G,若边集E(G)为无向边的集合,则该图为()。

对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别为()和()条。

设无向图G中顶点数为n,则图G至少有()条边,至多有()条边;若G为有向图,则至少有()条边,至多有()条边。

设无向图G的顶点数为n,图G最少有()边。

单选题数据结构里,图按照边的不同,可分为无向图和()。A有向图B无向图C混合图D以上都不对

填空题设无向图G中顶点数为n,则图G至少有()条边,至多有()条边;若G为有向图,则至少有()条边,至多有()条边。

填空题对于一个具有n个顶点和e条边的有向图和无向图,若采用边集数组表示,则存于数组中的边数分别为()和()条。

填空题设无向图G的顶点数为n,图G最少有()边。

填空题对于具有n个顶点和e条边的有向图和无向图,在它们对应的邻接表中,所含边结点的个数分别为()和()

多选题带方向的边和不带方向的边分别称为()。A有向图B无向图C有向边D无向边

多选题关于图论中图的概念,以下叙述()正确。A图中的边可以是有向边,也可以是无向边B图中的各条边上可以标注权C结点数等于边数的连通图必含圈D结点数等于边数的图必连通

填空题对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别为()和()条。