网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

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


参考答案和解析
正确
更多 “无向图的每条边变为方向相反的两条边,容量是原边的容量,这样无向图的最大流问题变换为有向图的最大流问题。” 相关考题
考题 下列关于图的说法中,错误的为()。 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条边的有向图和无向图,在其对应的邻接表中,所含边结点分别为()和()条。